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数论 这 门 学 科 最 初 是 从 研究 整数 开始 的 , 所 以 叫做 整数 论 . 后 来 整数 
论 又 进一步 发 展 , 就 叫做 数论 了 . 确切 的 说 , 数论 就 是 一 门 研究 整数 性 质 
的 学 科 . 在 我 国 , 数论 也 是 发 展 最 早 的 数学 分 文 之 一 . 许多 车 名 的 数学 车 
作 中 都 有 关于 数论 内 容 的 论述 , 比如 求 最 大 公约 数 、 勾 股 数组 、 某 些 不 
定 方程 整数 解 的 问题 等 等 …: 

数论 在 数学 中 的 地 位 是 独特 的 , 高 斯 曾经 说 过 “数学 是 科学 的 旺 
后 ， 而 数论 是 数学 的 星 后 ”. SICK, 数论 是 数学 中 最 优美 的 学 科 ， 
希 尔 伯 特 的 传记 作者 在 谈 到 他 放下 代数 不 变量 理论 而 转向 数论 研究 时 
说 ,“ 数 论 以 一 种 不 可 抗拒 的 魅力 , 吸引 着 数学 中 的 精华 ”…: 

初等 数论 所 包含 的 一 个 重要 内 容 是 研究 数论 函数 的 各 种 性 质 ， 
而 Smarandache 函 数 在 初等 数论 中 又 占据 着 重要 而 特殊 的 地 位 ， 许多 
数论 专家 对 Smarandache 问 题 表 现 出 极 大 的 兴趣 并 对 其 进行 了 深入 的 
研究 . 例如 ,《Comments and Topics On Smarandache Notions and Prob- 
lems》 一 书 中 , Kenichiro Kashihara 博士 提出 了 许多 与 Smarandache 函 数 
相关 的 数论 问题 , 同时 也 介绍 了 有 关 方 面 的 研究 进展 , 其 中 不 少 问题 具有 
一 定 的 研究 价值 . 对 这 些 问 题 进 行 研究 并 给 予 一 定 程度 上 的 解决 , 是 具有 
重要 理论 意义 和 理论 应 用 研究 价值 的 . 
本 书 是 作者 在 西北 大 学 攻读 硕士 学 位 期 间 , 根据 导师 张 文 鹏 教 
授 的 建议 , 将 目前 中 国学 者 关于 Smarandache 问 题 的 部 分 研究 成 果 ， 以 
及 Kenichiro Kashihara 博 士 和 其 他 学 者 提出 的 新 问题 汇编 成 册 , 其 主要 
目的 在 于 向 读者 介绍 关于 Smarandache 问 题 的 一 些 最 新 的 研究 成 果 , 并 
提出 了 关于 Smarandache 函 数 的 新 间 题 , 有 兴趣 的 读者 可 以 对 这 些 问 题 
进行 研究 , 从 而 开拓 读者 的 视野 , 引导 和 激发 更 多 读者 对 这 些 领 域 的 研究 
兴趣 , 推动 有 关 领 域 研 究 工 作 的 发 展 . 

最 后 对 我 们 的 导师 张 文 肋 教 授 的 热情 鼓励 , 详细 地 审阅 全 书 并 提出 
许多 宝贵 意见 致 以 深 深 的 谢意 ! 
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第 一 章 “ Smarandache 函 数 的 问题 及 其 新 进展 
11 引言 


当 自 变量 "在 某 个 整数 集合 中 取 值 时 , 因 变 量 y 取 复数 值 的 函数 y = 
f(n) 称 为 数论 函数 或 算术 函数 .由 于 许多 数论 或 组 合 数学 中 的 问题 均 可 
化 为 一 些 数论 函数 来 讨论 , 所 以 数论 函数 是 一 类 非常 重要 的 函数 , 是 数论 
中 的 一 个 重要 研究 课题 , 是 研究 各 种 数论 问题 中 不 可 缺少 的 工具 . 本章 
主要 是 在 Florentin Smaradache 思 想 的 基础 上 提出 了 与 Smarandache 函 数 
相关 的 一 些 问题 , 并 加 以 注解 , 以 便于 有 兴趣 的 读者 进一步 研究 . 


















































1.2 ”Smarandache 非 构造 序列 


定义 1.1: 序列 1,23,456,7891,23456,789123, 4567891, 23456789, --- ， 
易 见 该 序列 每 一 项 中 的 各 个 数位 都 有 从 数 1,2,...,9 中 任 选 其 一 的 可 能 ， 
AA nA nF. 
问题 1.1: 序列 中 第 n 项 数 的 末 位 数字 是 什么 ? 
结论 : 我 们 很 容易 证 明 该 序列 第 mn 项 数 的 末 位 数字 是 如 下 数列 : 
1,3,6,1,6,3,1,9,9,1,3,6,1,6,3,1,9,9,1,.... 
问题 1.2: 该 序列 中 第 n 项 数 的 首位 数字 是 什么 ? 


结 论 : 为 第 n 项 有 n 个 数 ， 因 此 第 n 项 数 的 首位 数字 可 以 
cam (mod 9) 来 决定 . 





问题 1.3: 该 序列 中 存在 多 少 个 素数 ? 
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1.3 ”Smarandache 数 字 和 


定义 1.2: 给 定 任意 一 个 整数 n > 0, ds(n) 


是 整数 
字 之 和 . 该 序列 的 前 几 项 为 : 


EY n 的 各 个 数位 的 数 


0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 2,3,.... 


问题 1.4: 根据 整数 nn 确定 ds(n) 的 表达 式 是 什么 ? 





结论 : 解决 该 问题 的 关键 是 考虑 车 n = 10k,k € N, 
d,(n),d,(n+1),...,d,(n +9) 
则 构成 了 公差 为 1 的 算术 级 数 . 因此 所 求 表 达 式 为 
d,(n) = d (10 aol) 4+n—10x E 


A , 
Hop | | dea ARES RAK EEA. 


1.4 Smarandache 数 字 乘 积 


定义 1.3: 给 定 任意 一 个 整数 n > 0, dp(n) 是 
FRI. 该 数列 的 前 几 项 为 : 


0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1,2,3,4,5,6,7,8,9,0,2,4,6,8.... 


问题 1.5: 根据 整数 7 确定 d(m) 的 表达 式 是 什么 ? 








论 : 解决 该 问题 的 关键 是 注意 到 车 n = 10k, k € N, 则 du(n) = 0 


且 dp(n 十 1),.….,ds(n 十 9)) 是 一 个 算术 级 数 . 它们 的 公差 是 所 有 数位 上 的 
数字 乘积 的 差 . 故 所 求 表达 式 为 


soa (E> -0 5] 
Hop | | dea ARES AK EEA. 


N 
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1.5 Smarandache Pierced 链 


e(n) = 101 x 00" * 10 +... +10% +1). 
它 的 前 几 项 是 : 


101, 1010101, 10101010101, 101010101010101,---. 


问题 1.6: Smarandache 提 出 了 这 样 的 问题 ; 在 数列 9 中 存在 多 少 
个 素数 ? 


结论 : 首先 对 其 进行 因 式 分 解 , 则 有 








10%” — 1 = (104 — 1) (10474 + 10*78 +... + 104 + 1) = (104 — 1) x em 


和 
10* — 1 = (10% + 1)(10® — 1) = (10% + 1)(10” + 1)(10” — 1). 


下 面 我 们 分 情况 讨论 : 
(a) 当 n > 2 时 ， sT zm, 则 它 必 是 (102 + 1) BK (102" 一 1) 的 一 
个 因子 . 但 当 n > 2 时 , 104” — 1 小 于 102 十 1 和 102 一 1, 从 而 得 出 矛盾 . 
(b) “n = 1 和 n = 2 时 ， 通过 检验 得 出 SO = i) = 10001 = 
73 x 137. 


因此 , 序列 Sm 中 不 存在 素数 
问题 1.7: n> 2 时 ， cn) 是 否 为 无 平方 因子 数 ? 


注 : 该 问题 已 被 苟 素 和 李江 华 E] 用 初等 方法 完全 解决 (参见 文献 国 )， 
具体 的 说 就 是 下 面 的 : 








SS 


定理 1.1: 有 无 穷 多 个 正 整 数 n 使 得 了 不 是 无 平方 因子 数 
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证 明 : 首先 我 们 定义 k-free 数 : Wk > 2 是 给 定 的 正 整 数 . 对 于 任意 正 
整数 n > 1, 我 们 称 "是 上 free 数 , 如 果 对 于 任意 素数 p 满 足 zlm, 那么 p* tn. 
我 们 称 2-free 数 为 无 平方 因子 数 ; 3-free 数 为 立方 因子 数 . 现在 我 们 直接 证 
明定 理 . 很 显然 














10 三 1(mod 9). 


如 果 a = b(mod m), 那么 om = 如 (mod m) 对 于 每 一 个 正 整 数 n ,我 们 
有 





102 = 1(mod 9), 


1 三 1(mod 9). 


on) — 104074 4. 104778 eneg 104 十 1 三 n(mod 9). 


故 当 n = 9k 时 有 


A) 107 a 10? ae BO eS n = 0(mod 9). 




















101 
由 无 平方 因子 数 的 定义 和 以 上 性 质 我 们 可 得 当 9jn， A 不 是 无 平方 
因子 数 
这 就 完成 了 定理 的 证 明 , 





1.6 Smarandache FT RFE 


定义 1.5: 对 于 任意 的 整数 n > 1, Pil(n)\enH HA EAT HRA, 
d(n) 


PPn) =n P, dn RANMA EATON. Yn 一 1,2,3,4,… 时 ， 
我 们 有 


Pi(n) = 1,2, 3, 8, 5, 36, 7, 64, 27, 100, 11, 1728, 13, 196,.... 
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问题 1.8: 已; 是 否 含有 无 穷 多 个 素数 ? 
结论 : 若 p 为 素数 , 则 Py(p) = p, MPi(n) SALA BTR 


问题 1.9: 若 p 为 素数 ,， PrRESH AR BNW dop" (k = 1,2,…) 这 
样 的 数 ? 


结论 : 若 p 为 素数 ,n= pr, 则 n 的 因子 都 是 形 如 p* 这 样 的 数 且 它们 的 
乘积 也 是 p* 的 形式 , 其 中 = 1,2,---. 


问题 1.10: BIPIN) = n 的 所 有 的 数 n. 











结论 : DM Ane AB, 则 有 Pz(n) > n, 政 使 得 Px(n) = n 的 
Bin A Up, 其 中 p 为 任意 素数 . 





问题 1.11: 是 否 存 在 素数 p 使 得 p4 € PIAp € Pa? 





结论 : 设 p 为 任意 素数 . 若 n 含 有 一 个 素 因 子 q E p, Wa | Pa, 从 而 ?不 
是 所 求 . 因此 所 有 可 能 的 解 只 能 是 素数 p 的 方 寡 形式 . Lin = pt, 此 
时 nn 的 因子 为 








p,p’, sae Ka 


EENKRE Ppa gaza EED. aR 


2 
可 以 得 到 对 一 个 素数 p, 若 pm e Pi age EY 


m. 易 证 当 m = 4, 5 时 这 样 的 k 不 存在 . 








1.7 Smarandache 真 因子 乘积 


定义 1.6: 对 于 任意 的 整数 n > 1, pa(m) 是 除 mn 之 外 m 的 所 有 正 因子 的 
a(n) _ 


乘积 . 特别 , pa(n) =n 2 +. 当 n = 1,2,3,4,… 时 , 我 们 有 
pa(n) = 1,1,1,2,1,6, 1,8, 3, 10, 1, 144, 1, 14, 15, 64,.... 


问题 1.12: 是 否 存 在 无 穷 多 个 整数 n 使 得 pa(n) = 1? 





结论 : 若 p 为 素数 , 则 pa(p) = p, 故 存在 无 穷 多 个 整数 n 使 得 pa(n) = 1. 














关于 Smarandache 理 论 及 其 有 关 问 题 














问题 1.13: 对 任意 的 正 整 数 n, 方程 
pa(n) =n (1-1) 

的 所 有 人 解 为 n = PAN = pg, $ Fp qA X. 
结论 : (i) Ain = 2 满足 (1-1) 式 时 , 我 们 有 





m—1 
页 m(m—1) m 
non=] |r r =p 
k=1 
即 
m(m — 1) 
=m 
2 ? 
itm = 3. 


(ii) #in = pq, 易 见 pa(pq) = pq. 
(iii) 现在 我 们 讨论 n 的 其 它 形式 . 设 n = ppe .…pes 为 mn 的 标准 分 
解 式 





当 > 2Ha: > 1 时 我 们 有 


Q1 ,OQ2 ay. Q2—1 


pa(n) > pPI .DR (pips? ) > n. 


“4k > 2 时 , 易 知 


Q1 p2 Q1 p2 


pa(n) > pp e Pk" (PE ps?) > n. 


综 上 讨论 可 知 方程 (1-1) 的 解 为 n = p?, pq, 其 中 yp, 9 为 不 同 素数 ， 





定义 1.7: 使 得 pg(n) = n 的 数 也 被 称 为 Smarandache 亲 和 数 . 


1.8 Smarandache 平 方 补 数 


定义 1.8: 对 任意 正 整 数 n > 1, n 的 Smarandache 平 方 补 数 SSC(n) 是 
使 hk 为 完全 平方 数 的 最 小 正 整 数 k. 这 个 数列 的 前 几 项 为 : 


1,2, 3, 1, 5, 6,7,2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19,.... 











Smarandache 指 出 该 序列 是 无 平方 因子 数 集 , 这 是 很 容易 证 明 的 . 
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问题 1.14: Smarandache 平 方 补 数 序列 是 所 有 无 平方 因子 数 的 集合 ， 
且 这 个 集合 中 的 每 一 个 元 素 出 现 无 限 多 次 . 


结论 : 假设 5 是 "的 平方 补 数 , Ak = kip’, 其 中 p 是 素数 , r 是 偶数 ， 
则 in 是 n 的 平方 补 数 , 这 与 的 最 小 性 矛盾 . Fk = kip", 其 中 r > 3 且 
为 偶数 , Mep nb An FEA, 与 的 最 小 性 矛盾 . 因此, k 不 含有 
比 1 大 的 素数 的 方 容 . 

若 k 是 n 的 平方 补 数 , 则 k 是 所 有 形 如 p>nk 数 的 平方 补 数 , 其 中 p 是 素 
数量 p+n, płk. 























1.9 ”Smarandache 立 方 补 数 
定义 1.9: ”对 任意 整数 n > 1, n 的 Smarandache 立 方 补 数 SCC(n) 为 
使 得 kn 是 完全 立方 数 的 最 小 正 整 数 k. 这 个 数列 的 前 几 个 元 素 为 : 
1,4,9, 2, 25, 36, 49, 1, 3, 100, 121, 18, 169, 196, 225,.... 


Smarandache 指 出 该 序列 是 无 立方 因子 数 集 , 且 该 序列 中 的 每 一 个 
数 都 出 现 无 穷 次 . 


问题 1.15: 证 明 SCC 为 无 立方 数 的 集合 且 在 该 数列 中 的 每 一 个 数 都 
HAF SK. 


结论 : 设 k 是 n 的 立方 补 数 , k = kip, 其 中 s > 3, Mkip 是 一 个 
完全 立方 补 数 , 与 £ 的 最 小 性 矛盾 . 若 k 是 n 的 立方 补 数 , 则 k 是 所 有 形 
如 pSnk 数 的 立方 补 数 , EP pt BL Ap fn, płk. 








1.10 ”Smarandache 广 闵 剩余 序列 


定义 1.10: (Zz 十 Cc1) X … xX (Zz 十 CE) 是 模 m 的 一 个 完全 剩余 系 , 其 
#m = 2,3,4,---,c E N, 对 Gij 而 言 , 1<i< F(m), FRKE BR. 


这 是 一 个 多 项 式 问 题 , 前 儿 个 值 可 以 计算 出 来 : 





m=2,2+1=2- 1(mod 2), 


m = 3, £? +32 +2 = z? —1(mod 3), 
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m = 4,x +3 = x — 1(mod 4), 
m = 5, x + 1023 + 35x? + 502 + 24 = x* — 1(mod 5), 
m = 6, x° + 6x +5 = x° — 1(mod 6). 


` 


问题 1.16: 证 明 : (x +c) Xx… Xx (EF CR) = zm) — 1(mod m). 


fie: Fam) = 1, Wm — ce) = 1, m= aAa 
Hls, m) = 1, 根据 费 马 欧 拉 定 理 ， 我 们 有 

















240 _ 1 =0(mod m). (1-2) 


(C 十 cl) X X (£+ CFn) = 0(mod m). (1-3) 


用 (12) 减 (13) 我 们 得 到 一 个 F(m)-1 级 渐 近 公式 ， 故 对 于 ci 到 crom， 
我 们 必须 解决 问题 





AEI y Age F(™-2 40 4 Ap(m)-12 + Ar(m) = 0(mod m). 


通过 真 值 表 计 算 我 们 有 








Aj = Ag = AF(m)-1 = 0(mod m), 
改 该 同 余 式 成 立 , 


1.11 Smarandache 素 数列 


Smarandache 素 数列 有 两 种 类 型 , 即 就 是 下 面 的 : 





定义 1.11: 对 任意 的 整数 n > 1, Smarandache 上 素数 列 已 (m) 为 大 于 
或 等 于 mn 的 最 小 素数 . 该 数列 的 前 几 项 为 : 


2,2,3,5,5,7,7,11,11, 11,11,13, 13, 17,17,17, 17,19,19,- . 


定义 1.12: 对 任意 的 整数 n > 2, Smarandache 下 素数 列 p,(n) 为 小 于 
或 等 于 n 的 最 大 素数 . 该 数列 的 前 几 项 为 : 


09 9 5 5777-7, 1111, 18 19019, 18-17 17 se 
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通过 定义 我 们 可 以 直接 看 出 当 n > 2 时 有 pp(n) < P(n). 


问题 1.17: 是 否 存在 无 穷 多 个 正 整 数 mn 使 得 pp(m) = P,(n). 


结论 : 若 z 是 素数 , 则 有 pp(n) = p = P,(n). 





问题 1.18: 首先 我 们 给 出 两 个 定义 如 下 : 
定义 1.13: = {Pp(2) + pp(3) +--+ + pp(n)}/n. 
定义 1.14: Sn = {P,(2) + P,(3) +--- + P,(n)}/n. 


问题 1.18.1: 确定 lim (Sn — In) 的 极限 . 


问题 1.18.2: 确定 lim 的 极限 





对 于 问题 1.18.2, 净 晓 起 Hg 已 经 对 其 进行 了 研究 , 即 下 面 的 : 
定理 1.2: 对 任意 的 正 整 数 n > 1, 我 们 有 渐 近 公式 


= 1+0 (aè). 


n 


推论 1.1: 由 定理 1.2 我 们 有 极限 

















在 证 明之 前 她 先 给 出 了 三 个 引 理 : 








引 理 1.1: 对 任意 的 实数 x > 1, 我 们 有 渐 近 公式 


23 
` (Pn+1 一 pa KBT, 


Pn+1 [T 


其 中 Dr 是 第 n 个 素数 , < 是 任意 给 定 的 正 整数 ， 
证 明 : 见 参 考 文献 [12] 和 [13] 


引 理 1.2: 令 z 为 足够 大 的 正 实数 , 则 存在 一 个 素数 PP 介 于 zx 和 zx 二 x 之 
ial. 
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证 明 : 对 任意 一 个 足够 大 的 实数 zx, SP, 是 已 < z 的 最 大 素数 . 则 根 
据 引 理 1.1 我 们 立即 得 到 














(Pa — P, 1) < rt 


或 
2 
Pa — Pai K 23. 


故 在 z 和 zx 十 zi 之 间 存 在 一 个 素数 m. 引 理 1.2 的 证 明 完 成 














引 理 1.3: 对 任意 的 实数 x > 1, 我 们 有 渐 近 公式 


y P(n) = sa +0 (zi) (1-4) 
和 
y p(n) = =a +0 (aè); (1-5) 

















证 明 : 我 们 首先 证 明 (1-4), 同 理 可 以 证 明 (1-5). SP, 是 第 个 素数 . 
则 根据 已 (由 的 定义 我 们 知道 对 任意 固定 的 素数 已 , 存在 P41 一 P, 正 整 
数 n 使 得 PP,(n) = P.. 故我 们 有 


SPn) = Y P (Pan Pa) 














n<z Pri<z 
1 1 
== 5 (Bo = 7 ` (Pa+1 — Pr) 
ZHISZ Pa+ı <x 
= 1 2 _ _ 1 2 _ 
Sa eas 2 (Pata Pi), (1-6) 
其 中 P(z) 是 使 得 P(z) < z 的 最 大 素数 . 
根据 引 理 1.2 我 们 知道 
P(x) =2z+0 (x?) ; eg 


依据 (1-6), (1-7) 和 引 理 1.1 我 们 立即 得 到 


>》 P(n) = 5-2? +0 (a8) +0 (zte) = 5-27+0(c8). 


nír 
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这 就 证 明 (1-4). 


XA 
5 pp(n) = Py « (Pa — Pat) 
nír Pasi 
= 5 Paty D Pa- Pa)? 
2 十 了 n n-1 
Pas Pn <x 
lp 
= P(e) + 和 (Pa - Pa)? 
A 

















则 由 引 理 1.1, 引 理 1.2 和 上 式 , (1-5) 得 证 . 下 面 给 出 定理 的 证 明 : 








证 明 : ”对 任意 的 正 整 数 n > 1, 根据 引 理 1.3 和 J 及 5% 的 定义 我 们 有 





In = {Pp(2) + pp(3) sa + pp(n)}/n = - Fa T (| 











2 
= sn+0 (ni) (1-8) 
和 
Sn = {Po(2) + Pp(3) + (n)}/n = z [an + (m3) 
= sn +0 ni). (1-9) 
2547 (1-8) (1-9) 有 
a = id =1+0 (n=) 


即 该 问题 完全 解决. 





但 对 Smarandache 素 数列 的 研究 远 不 止 于 此 , 它 与 素数 分 布 问 题 
有 着 密切 的 联系 . 例如 下 面 提出 的 猜想 : 


我 们 先 给 出 Smarandache 素 数列 构成 的 行列 式 的 定义 : 
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定义 1.15: 对 任意 正 整 数 n, iKe(n)FeC(n) An x n 行 列 式 , PP 
pp(2) pp(3) pp(n + 1) 
Pp(n + 2) Pp(n + 3) Pp(2n + 1) 
c(n) =|. 
Pyo(n(n—1)+2) pp(n(n — 1) +3) pp(n? + 1) 
P,(1) P,(2) P,(n) 
P(r +1) P (n +3) P, (2n) 
C(n) =] . 
P,(n(n —1) +1) P,(n(n — 1) 4+ 2) P (n?) 
它们 的 前 几 个 值 为 : 
23 3 
2 3 
g2) = IS = 1;e(3)=| 5 5 7 |= 14; 
7 7 7 
2 3 3 5 
oi 2 7 7 了 11 
5 7 T 7 
c(4) = =0;c(5)=| 11 13 13 13 13 | =—96. 
7 11 11 18 
17 17 19 19 19 
13 13 13 17 
19 23 23 23 23 
2 3 
2 2 
ca) = =4,0(3)=|5 5 7 |=4; 
3 .0 
11 11 
2 3 5 5 
2 2 3 5 
5 7 7 1 7 11 11 11 
C(4) = = 188;C(5)=| 11 13 13 17 17 | = -1424. 
a ee ee ae 17 17 19 19 23 
13 17 #17 #17 
23 23 23 29 29 


对 于 上 述 行列 式 , 张 文 鹏 教授 提出 了 下 面 两 个 猜测 ; 
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猜想 1.1: 对 任意 合 数 n > 6, Ac(n) = 0 AC(n) = 0 


猜想 1.2: 对 任意 素数 q, 有 c(g) #0 AC(q) £0. 














从 它们 的 前 几 个 值 我 们 也 不 难 发 现 以 上 两 个 猜测 是 正确 的 , 因此 余 
亚 辉 和 蔡 立 翔 对 猜想 1.1 进 行 了 研究 , 并 证 明了 (这 一 结果 将 在 《纯粹 数 
学 与 应 用 数学 》 上 发 表 ): 

对 任意 合 数 n > 6, 有 c(n) = 0 及 C(n) = 0. 

对 于 猜想 1.2, 若 它 成 立 , 那么 通过 行列 式 的 计算 可 以 给 出 正 整数 是 
否 为 素数 的 一 个 新 的 判别 方法 . 建议 有 兴趣 的 读者 与 我 们 一 起 探讨 ! 


























1.12 Smarandache 平 方 列 


Smarandache 平 方 列 有 两 种 类 型 , 即 就 是 下 面 的 : 





定义 1.16: 对 任意 正 整 数 n, Smarandache 最 小 平方 列 SISP(n) 定义 
为 小 于 或 等 于 n 的 最 大 平方 数 . 它 的 前 几 个 值 为 : 


0, 1,1,1,4, 4, 4, 4, 4, 9, 9, 9, 9, 9, 9, 9,.…. . 


定义 1.17: 对 任意 正 整 数 n, Smarandache 最 大 平方 列 SSSP(n) 定义 
为 大 于 或 等 于 n 的 最 小 平方 数 . 它 的 前 几 个 值 为 : 


0, 1, 4, 4, 4, 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16,16,---. 
根据 定义 我 们 很 容易 得 出 对 任意 的 正 整 数 n, 有 SISP(n) < SSSP(n). 
问题 1.19: RAFZSISP(n) = SSSP(n) 的 所 有 正 整 数 解 . 


证 明 : 若 ?" 是 完全 平方 数 , 则 有 SISP(n) = SSSP(n). 
若 n 不 是 完全 平方 数 , 我 们 有 SISP(n) <n < SSSP(n). 





问题 1.20: 我 们 首先 给 出 如 下 两 个 定义 : 
定义 1.18: 


Sn = {SSSP (1) + SSSP (2) + --- + SSSP (n)}/n. 
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定义 1.19: 


I, = {SISP (1) + SISP (2) 十 … 十 SISP (n)}/n. 
问题 1.20.1: 计算 lim (Sn 一 万 ) 的 值 . 
`E ‘LA a: Sn 
问题 1.20.2: 计算 lim 7 的 值 


问题 1.21: 我 们 先 定义 两 个 新 的 函数 : 


定义 1.20: 





Sn = /SSSP (1) 十 SSSP (2) +--+ SSSP (n). 


定义 1.21 





in = */SISP (1) + SISP (2) + --- SISP (n). 


问题 1.21.1: 计算 lim (sn — i) 的 值 . 


问题 1.21.2: 计算 lim 字 的 值 . 
NCO Uy 








注 : 苟 素 用 初等 方法 对 问题 1.20.2 和 问题 1.21 进 行 了 研究 , 得 出 下 面 
的 结论 (该 结论 将 在 《纯粹 数学 与 应 用 数学 》 上 发 表 ): 








(a) 对 于 任意 实数 zx > 2, 有 渐 近 公式 





D guo (1-10) 
Dss) = F +0 (28). (1-11) 





由 (1-10) 和 (1-11) 我 们 立刻 得 到 下 面 的 : 
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(b) 对 任意 正 整 数 m% 有 渐 近 式 





及 极限 式 
lim Sn 一 1 
了 九 一 CO In 
(c) 对 任意 正 整数 mn, 有 渐 近 式 
Sn _ -1 
及 极限 式 


. Sn $ : 
lim — = 1, lim (sn — in) = 0. 
n= tn n— Ooo 


对 问题 1.20.1, 似乎 还 没有 人 研究 , 有 兴趣 的 读者 可 以 对 其 进行 探讨 ! 





1.13 ”Smarandache 素 数 可 加 补 数 


定义 1.22: 对 任意 正 整 数 n, 素数 可 加 补 函 数 SPAC(n) 为 满足 n 十 k 是 
素数 的 最 小 正 整 数 . 该 数列 的 前 儿 项 为 : 


1,0,0,1,0,1,0,3,2,1,0,1,0,3,2,1,0,1,0,3,2,1,0,5,4,3,2,..…. 














Smarandache 曾 经 提出 是 否 存 在 任意 大 的 奇数 k 使 得 k, 一 1, 有 一 2, 一 
3,.… ,2,1,0 包 含 在 该 序列 中 . 


问题 1.22: 是 否 存 在 任意 大 的 偶数 使 得 k, k-—1,k -2,k-3,---, 
2, 1, 0 包含 在 该 序列 中 . 


注 :” 郭 艳 春 Hi9 研 究 并 完全 解决 了 上 述 问 题 ， 即 下 面 的 : 





定理 1.3: 存在 任意 大 的 正 整 数 k, 使 得 
kk—lk—2,k—3,...,2,1,0 


包含 于 SPAC(n). 
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证 明 : 令 为 任意 大 的 正 整 数 , Hn > k+1. 假设 p 是 使 得 p > nl 十 n 的 
最 小 素数 . 很 显然 p 一 1,p 一 2,:…,p 一 玉 ,… ,nl 十 n,… ,4 十 2 都 是 合 
Be. 现在 我 们 考虑 上 十 1 个 正 整 数 : 


p—k,p—k+1,p—k+2,-+ p= 1,p. 
这 些 数 的 Smarandache 素 数 可 加 补 数 分 别 是 
SPAC(p — k) = k, SPAC(p-—k-1)=k-1,---, 
SPAC(p — 1) = 1, SPAC(p) = 0. 
WAT, k -—1,k —2,--- ,1,0 全 部 包含 于 数列 SPAC(n) 中 , 这 就 完成 
了 定理 的 证 明 . 














定义 1.23: 


An = {SPAC(1) + SPAC(2) +--+ + SPAC(n)}/n- 


问题 1.23: 估计 lim A, 


猜想 1.3: HIHA PRK. 














注 ， 郭 艳 春 和 路 玉麟 2 证 明了 该 猜想 是 正确 的 , B: 
定理 1.4: 对 任意 正 整 数 n, 有 估计 式 


1 1 
An == NX SPAC(a) > 二] O(1). 
D (a) > zmn + (1) 











为 了 完成 定理 的 证 明 , 需要 引入 以 下 两 个 简单 引 理 : 


引 理 1.4: Hn AES EEK, 则 当 n 较 大 时 在 区 间 [n 一 n 豆 ,n] 及 [n,ni+ 
n 羡 ] 中 一 定 包 含 一 个 素数 . 即 就 是 存在 素数 p 及 g 使 得 
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证 明 : 参阅 文献 [12| 及 [13]. 
引 理 1.5 设 A (x) 表 示 不 超过 x 的 所 有 素数 的 个 数 , 则 有 渐 近 公式 


ro = tol) 
证 明 : Sb SCHK[5] A277]. 


下 面 我 们 来 完成 定理 的 证 明 . 


证 明 : 首先 对 任意 充分 大 的 正 整 数 n, w 2 = pi < p< p3 <: < 
pm < n 表 不 区 间 [1, nn] 中 的 所 有 素数 .于 是 由 SPAC(a) 的 定义 可 知 在 区 
间 (p;，piy1| 中 所 有 整数 a 的 素数 可 加 补 数 之 和 为 


Ds SPAC(a) = pi —pp—1l t+ par = pi 24-4140 


pi<acpi+i 








(pi+1 — Pi) (Pi+1 — Pi — 1) 
5 . 





注意 到 SPAC(1) = 1, 所 以 由 上 式 可 得 
S SPACla) = 1+ 5 SD SPAC(@)+ 》 SPAC(a) 


a<n Pi+1ı IN pi<a<Lpi+ı pm<a<n 





> y (Pi+1 — Pi) pa — pi — 1) 











Pit1<n 
1 1 
= 了 (Di+1 pi)” 5 ` (Pit1 — Pi) 
Pit1<n Dit1<n 
1 
= (pit1 — pi) (pm — 2) (1-12) 
2 < 2 
Pit1<n 
应 用 柯 西 不 等 式 有 
1 1 
2 2 
pm—2 = > (Pi+1 — Di) < ` (Pisa — pi)” > 1 
Pi-1 <n Pi+1<n Pit+1<n 


Nile 


Pit1<n 


X oan ((m))? . 
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从 而 可 得 不 等 式 
XO (piri— pi)” > (Pm = 2)" 
Dit1<n m(n) 
由 此 及 (1-12) 式 并 注意 4,, 的 定义 可 得 
nAn > Pn = ; (pm — 2) = = (Pm — 2) pe 1 
或 者 





1 Dm — 2 
> — = = . 
An > ore (Dm — 2) | i 














应 用 引 理 1.4 及 引 理 1.5 并 注意 估计 式 n 一 pm Kn 立刻 推出 











Ps +0(2) 


2n [inn +O (te 


n? +0 (ni) 
= 2n? n2 
inn + O (5) 


= sinn +O (1). 





因为 


1 
lim $ lnn +0 o| = +00, 


你 一 CO 


所 以 


lim A, = +00. 
n—-coO 

















从 而 4 是 发 散 的 . 于 是 完成 了 定理 的 证 明 . 


定义 1.24: 对 正 整 数 n, 最 小 的 素数 可 加 补 数 为 满足 n 十 上 是 素数 ， 
且 |k| 为 最 小 的 数 k. 它 的 前 几 项 为 : 


1,0,0, +1, 0, +1,0, —1, +2, 1,0, +1,0, —1, +2,--- 
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我 们 很 容易 发 现在 这 个 数列 中 有 许多 数 重 复 了 无 穷 多 次 . 


问题 1.24: 研究 这 个 数列 的 性 质 . 





注 着 我 们 考虑 +k 是 +k 和 一 这 两 项 , 则 当 n 趋 于 无 穷 大 时 该 数列 的 
PPS, 





1.14 Smarandacher 2S (n) 
定义 1.25: 对 任意 正 整 数 n, S(n) 为 使 得 n|ml 的 最 小 正 整 数 m. 该 数 
列 的 前 几 项 为 : 
0, 2, 3, 4, 0, 4; 1,4, 6,5, 11,4, 13, 7, 5,6, 17,6, 19,5,7,.….. 


它 也 称 为 Smarandache 函 数 且 在 第 二 章 中 会 再 次 提 到 , 该 序列 是 值 
得 研究 的 , 如 果 你 想 更 多 的 研究 它 , 可 以 阅读 相关 的 Smarandache 文 献 或 
参考 C.Ashbacher 所 做 的 相关 工作 . 





问题 1.25: FER Dirichlet BAY | ton 
n 
n=1 


问题 1.26: 是 否 存 在 这 样 的 数 m 使 得 当 k > 5 时 


S(m) < Sim+1) <---< S(m+h), 


此 


者 
S(m) > S(m+1)>---> S(m+ k). 
问题 1.27: 找 出 同 余 式 
182-1) de 95(n—1) feet (n 2 peer +1= 0(mod n) 


的 所 有 正 整 数 解 . 





注 : 秦 玮 的 用 初等 方法 研究 了 该 同 余 式 的 所 有 素数 解 , 具体 的 说 就 
是 下 面 的 : 








定理 1.5:” 设 n 为 素数 , 则 n 满 足 同 余 方 程 
151) 4 95) 4... 4 nl) +1 =0(modn) (1-13) 
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当 且 仅 当 n = 2,3,5. 





证 明 : (1) #in = 2, 因为 2|(130) +1), Wen = 2 是 方程 (1-13) 的 解 . 
(2) 若 n = 3, 因为 3|(15(3) +29 +1) = 6, 因此 n = 3 是 方程 (1-13) 的 
解 . 





(3) 若 n = 5, BA5|(154 4.294 4.394 4 45 +1) = 355, 故 n = 5 是 
方程 (1-13) 的 解 . 
(4) 若 素 数 n = p > 7, 显然 p 至 少 有 一 个 原 根 . 设 g 是 p 的 原 根 , 也 就 是 
, 当 1 < i <p 一 2 时 , (gi 一 1,p) = 1, 且 对 所 有 的 正 整数 m, 我 们 有 同 余 


过 








g?! = 1(mod p) 和 g™?-) = 1(mod p) (1-14) 


根据 模 p 的 原 根性 质 易 知 g?, gt, «+, g? 习 是 构成 了 模 p 的 一 个 简化 剩 
余 系 . 于 是 我 们 有 


15071) + 9S(n-1) + Suis + (n = per 
SOY ahr) age eee 
gD S-11) 一 1 


= po) 1 (mod p). (1-15) 





易 知 素数 p > 7 时 , 我 们 有 S(p 一 1) < p—2, Wg) —1,p)=1. X 
由 (1-14) 和 (1-15) 可 得 








ge S-11) 一 1 


so-0 4 980-1) 4... (n — 1)50-9 = 
pe ay es a Seay 


(mod p). 





根据 上 述 讨论 我 们 有 


1507) 23M-l) 十 .十 (7 一 We +1=1(mod n). 





因此 , 若 素 数 p > TIN, 方程 (1-13) 无 解 . 即 完成 了 定理 的 证 明 . 








针对 问题 1.28, 武 楠 又 研究 了 下 面 的 同 余 方 程 


15) 4 95) 十 35m 十 :十 人 一 TSm = 0(mod n), 











并 得 出 以 下 结论 (该 结论 将 发 表 于 《西北 大 学 学 报 》): 
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(a) 对 任意 正 整数 n > 1, 当 /(n) A 0 时 我 们 有 同 余 式 


15 4 95) p 3S 十 .十 (n — 1)8™ = 





a t(- 1)") (mod n), 


HP u(n) Mobius K AL. 
(b) 设 奇数 n > 1 且 标 准 分 解 式 为 n = Phe as )=S(p;")= 
Qap;， 则 mn 满 足 此 同 余 方程 的 充分 } 条 件 是 对 所有 4 — = 1,2,.… ,k, Alp) 


QPj. 














结合 (aj 和 (b) 我 们 不 难 推出 该 同 余 方程 没有 偶数 解 , 且 由 (a) 我 们 立 
刻 得 到 : 


(c) 对 任意 奇数 n > 1 有 Hn(n) 40, 我 们 有 同 余 式 : 


15) 4285 4350) 十 :十 一 TS 三 0(mod n). 








问题 1.28: 找 出 方程 





十 = (1-16) 
的 所 有 正 整数 解 . 


注 : 蔡 立 翔 59 利 用 最 大 公 因 数 和 色 股 数 的 性 质 解决 了 该 问题 , 即 证 
明了 下 面 的 : 





K. Hla, b, oj 满足 上 


), S(b), z 是 勾 股 三 角 数 ， 
a 3 GCD(S(a), $(b)) 


述 方程 当 且 仅 当 52(a) + S2(b) = z 
HGCD(S(a), S(b)) =d > 1, z | œ, S se 
是 S(a) 和 S(b) 的 最 大 公 因 数 . 


首先 她 给 出 了 一 个 引 理 : 


定理 1.6: 方程 (1-16) 有 无 穷 多 个 正 整 
BP S(a 
= 








引 理 1.6: ”对 任意 的 正 整数 m, 方程 9(n) = mA ERE. 








证 明 : 根据 S$(n) 的 定义 和 参考 文献 [8] 我 们 立即 可 得 到 该 引 理 . 
下 面 我 们 用 引 理 1.6 对 定理 1.6 进 行 证 明 . 为 了 方便 , 我 们 令 S(a) 为 x， 
S(b)Ay, S(c)Aw. 则 方程 (1-16) 变 为 


or | 
oe (1-17) 
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WERA: 当 S(a), S), 35(o 之 中 有 一 个 为 1 时 ，(c，%，oc) 不 满足 方程 (1- 
16). 不 失 一 般 性 , 我 们 假设 z > 2, y > 2, w > 2. 很 明显 方程 (1-16) 与 方 
程 (1-17) 同 解 .故我 们 只 考虑 方程 (1-17) 的 解 . 由 方程 (1-16) 我 们 有 

















oo Sagar (1-18) 
All 
2,,2 
EAN (1-19) 
r? + y? 





假设 方程 (1-16) 有 正 整数 解 , 则 存在 z，W w 满足 方程 (1-18). 注意 到 x > 
2, y > 2, w > 2, 由 方程 (1-18) 我 们 得 到 x? 十 是 完全 平方 数 , 换 句 话说 ， 
即 存在 一 个 正 整 数 z 使 得 x? + y? = 27, Mile, y，z 是 勾 股 数 . 故 


ei = u. (1-20) 


Z 








假设 GCD(x,， y) = d, 则 方程 (1-20) 中 GCD(x, y) = GCD(z, z) = 
GCD(y, z) =d. Ber = da’, y = dy’, z = dz’, WA 


IIN 2 
(= 4 = w?, (1-21) 





z! 


在 方程 (1-21) 中 , w 是 整数 , WAZ | dz’y. KIGCD(2’, z2)=GCD(y', z") = 
1IMGCD(z'y',2') = 1, TEREE | dŘd > 7 > 2. Xz = dz’, 
z | d?, 根据 方程 (1-20) 我 们 有 ww 
于 是 ， 我 们 得 到 了 方程 (LI7 17) 的 ENA 且 它 们 满足 z” +y TEA 
平方 数 , 换 句 话说， noe NERZ Ery = 27, 及 GCD(x, y) = 
d > 2,z |d, w= a 学 . 根据 引 理 我 们 得 到 了 方程 (1-17) 的 正 整数 解 . 因为 
存在 无 穷 多 个 勾 股 数 z, y, ECR, 故 方程 (1-17) 有 无 穷 多 个 正 整 
数 解 . 因此 方程 (1-16) 也 有 无 穷 多 个 正 整 数 解 . 于 是 完成 了 定理 1.6 的 证 
HH. 






































关于 S(n) 的 其 它 性 质 许多 学 者 都 进行 了 研究 . 例如 , 乐 茂 华 教授 在 文 
献 [23] 中 研究 了 5 (22-1(2? — 1) 的 下 界 估计 问题 ， 并 给 出 了 估计 式 : 


S (27 (22 — 1)) > 2p +1, 
其 中 p 为 任意 奇 素数 . 
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苏 鹏 丽 在 乐 茂 华 教授 的 研究 基础 上 对 其 进行 了 改进 ， 得 到 
了 Smarandache 函 数 S(m) 在 某 些 特殊 值 2 + 1 上 一 个 较 强 的 下 界 估计 (该 
结论 将 发 表 于 《纺织 高 校 基础 科学 学 报 》): 














S(2p 十 1) >6p+1, 


其 中 p > 7 为 素数 . 
但 S(n) 的 最 大 下 界 是 多 少 这 仍 需 大 家 进一步 探讨 . 








关于 S(n) 和 其 它 函 数 复合 后 的 下 界 问题 很 少 有 人 研究 ,下面 我 们 给 
出 关于 5S(n) 复 合 函 数 下 界 的 新 进展 : 


Eam l T S (FL) PFE, 即 下 面 的 : 








定理 1.7: 对 任意 的 正 整数 n > 3, 我 们 有 估计 式 
S(F,) > 8-2" +1, 
HPF, = 2?" +1 RH BH. 


证 明 : RIERA = 5, Fy = 17, Fs = 257, Fa = 65537, 
且 这 些 数 都 是 素数 ， 因 此 当 n = 3 和 4 时 , S(F3) = 257 > 8-23 41, 
S (Fy) = 65537 > 8-24+1. 不 失 一 般 性 , 我 们 假设 n > 5. HE, 是 素数 ， 
根据 S$(n) 的 性 质 有 5S (Fa) = Fa = 2” 十 1 > 8.27 十 1. FF ERA 
Ap hE, KERR AR, DIRQ, p = 1. 令 m 为 2 关于 模 p 的 指数 , 即 m 是 
使 得 27 = 1 (mod p) 成 立 的 最 小 正 整数 7. 

因为 p | Fa, WA Fp = 2” +1 = 0 (mod p) 或 者 22 = —1 (mod p), 
且 22” = 1 (mod p). 又 由 指数 的 性 质 (参见 文献 [6] 中 定理 10.1), m | 2747, 
故 m 是 2*+1 的 一 个 因数 . 假设 m = 24, 其 中 1 <d<n+l. 易 知 当 d < nh, 
p 124 一 1, 于 是 我 们 有 m = 22+1 和 mm | 9(p) =p — 1. 即 2*+11 |p 一 1 或 





























p=h. 2t! +41. (1-22) 


现在 我 们 分 三 种 情况 证 明 该 问题 : 

(a) 若 有 到 至 少 有 三 个 互 不 相同 的 素 因 数 , 因 2"+1 + 1 和 2. 2"+1 十 1 不 
同时 为 素数 且 3 能 整除 其 中 之 一 , 则 由 (1-22) 我 们 有 , 对 于 肪 的 所 有 素 因 
数 , 至 少 存在 一 个 素 因数 pi; 使 得 p; = hi 27141 > 4.277141 =8-2"41. 

(b) FF, (MA PIAA TAI AY ee I, 不 失 一 般 性 我 们 假设 
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F, = (aan a Le . (3 . 9n+1 ae 1)? 
或 者 
Fy = (2-2"414.1)%. (9.2941 4.1)?, 





AF, = (2°14 1)°. (3-2"4141)°, Ha > 4 或 6 > 2, 由 5(n) 的 性 
质 我 们 有 估计 式 





IV 


S(F,) max {s (art? +1)"), 8 ((3 . 2n+1 十 1)")\ 
= max {a - (2+1 41), B- (gegnt +1)} 


> 8.2 +1. 





HF, = 2 1 = (20+ 41) (8 20) 4 "3 41 n>5, 
则 我 们 有 同 余 式 


O= 27° 41-1 = 3.22742 4 ont3 三 2213 (mod 2"*4). 





HF, = 2° 41= (21 41)*- (3-974 41) 
3 .23n+3 十 3.22n+3 十 3.2n+1 十 22n+2 4 ont? + 1 
则 有 
0 = 2244-1 =3.- 28743 4 3.220+3 3.92n+l 上 22n+2 1 ont? 

3- 2" (mod 2"), 

这 也 是 不 可 能 的 . 

HF, = 2" 十 1 = (24 41)". (3-24 41), 则 有 同 余 式 

Pl = (Beat a) Boo (mod 94) 

BY 
020" = B20 1) 13.0 mod oF, 


这 与 2" 3 PPF. 
者 fr = (2.2"+1 十 1)”: 人 and a > 2 或 9 > 2, 根 
据 S(n) 的 性 质 我 们 有 估计 式 


S(Fa) > max {5 ((2-2"141)°), s ((3-2"1+1)*)} 
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8 .2 ”十 上 | 


IV 


PFa = 2" +1 = (2. 2+1 41). (3 -2+1 41), WA 





max {a+ (2. 2+1 +1), b: (3.2°+ +1)} 





Bao es A 


0 三 2 和 一 3.22n+13 十 5.2n+1 三 5 


这 仍然 是 不 可 能 的 . 
(c) FENA TAA, 我 们 假设 





OPS? (mod 227+3). 


Fa = (2"*1 41)" RAF, = (2-21 +1)" RF, = (38-2771 +1)". 














FF, = (2"+ +1)", Wa > 4 时 定理 
的 性 质 我 们 可 推出 及 = (2°41 +1)", EAA HEIR 








成 立 . Fra = 1, 2 或 3, HAAR 

















HF, = (2-271 十 1) 或 (3.2%+1 十 1)”, 则 当 a > 2 时 定理 成 立 . 

















Fa = 1, DAF, ARR, 此 时 定理 也 成 立 . 
于 是 完成 了 定理 的 证 明 . 

















关于 S(n) 函 数 的 奇偶 性 我 们 也 有 如 下 讨论 : 





定义 1.26: OS(n) 表 示 区 间 [1,n] 中 S(K) 为 奇数 的 正 整 数 的 个 数 . 


定义 1.27: S(n) 表 示 区 间 [1,n] 中 S() 为 偶数 的 正 整 数 k 的 个 数 . 


问题 1.29: 估计 





注 : ”能 文 井 55 利 用 初等 方法 研究 了 这 一 问题 , 并 彻底 解决 ! 具体 地 


说 也 就 是 证 明了 下 面 的 : 





定理 1.8: 对 任意 正 整 数 n > 1, 我 们 有 估计 式 





ES(n) _ 6 ( 1 


ma 
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WEAR: 首先 我 们 估计 5(n) 的 上 界 ， 事 实 上 当 n > 1 时 , 设 n = 
DEDS o pr 表示 n 的 标准 分 解 式 , 那么 由 函数 5(n) 的 定义 及 性 质 可 








BS(n) = 5 (0) =m- pi Hm = L 那么 
令 M = Inn, 于 是 我 们 有 





ES(n) = 
k<n 
2|S(k) 


IA 


S(k)<M 


>》 1<1+ 
1+ 》 1+ 


S(n) = pj; 为 奇数 , 除非 n = 2. 


` 1 


k<n 


S(k)=S(p2), a>2 


> L 


kp%<n 


(1-23) 


ap>M, a>2 
现在 我 们 分 别 佑 计 (1-23) 式 中 的 各 项 ， 


Sous Du 


kp*<n kp? <n 
ap>M, a>2 2p>M 


显然 有 


2 
kp%*<n 
ap>M, a>3 


IA 
ole 
nie 


< ce Es 
sos Zo XB 


p<Vn p<Vn 
ap>M, a>p ap>M, 3<a<p 


TE 
psVvn 


< p<vn 
a>VM p>v M, a>3 


eae e ee 
lan 2VM-1 M “Inn 
页 , 我 们 需要 采取 新 的 估计 方法 ， 对 任意 


Pi 即 就 是 a(p) 表 示 不 超过 总 的 最 大 整数 
.对 任意 满 是 S(k) < M 的 正 整数 k, Sk) = S°), 则 





(1-24) 











对 于 (1-23) 式 中 的 另 一 
素数 p < M, alp) = | 


Wu = I] pre) 


p<M 
由 S(k) 的 定义 一 定 有 pr|M1, AT, “<> [5 | < V 所 以 所 有 满 
足 S(k) < MTERA HEB, ees u 的 正 因 
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数 的 个 数 , 即 就 是 d(w). 所 以 我 们 有 


》 工交 Di- a+) = TT +) 


S(k)<M dlu p<M p<M 


= exp (ss (1 + 4))) | (1-25) 


其 中 exp(y) = e. 
由 素数 定理 的 两 种 形式 (参阅 文献 [ 引 及 [5]) 























M M 
i(M rtl ) 
= M ln? M 
A M 
> Inp= M+ro (i z) 
p<M 
可 得 
Dn (i+ |) < > n+) 
p<M p<M 


= y aleio eA] 

















p<M 
< -In(2M) -> ln p + D = 
p<M p<m P 
注意 到 MM = Inn, Po S 
c:lnn 
en a (= ar) , cee 

其 中 c 为 一 正常 数 . 

注意 aleo (也 I) <i mpy 于 是 结合 (- 23), (1-24) 及 (1-27) 式 立刻 
推出 估计 式 : 
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显然 OS(n) + ES(n) =n, 所 以 由 上 式 可 得 : 


OS(n) =n — ES(n) =n+0 (=>). 


Inn 


从 而 n 
ES(n) _ Oa E © 
OS(n) n+0(~) lanj 


Inn 




















于 是 完成 了 定理 的 证 明 . 
由 此 定理 我 们 立刻 得 到 下 面 的 : 














推论 1.2: 对 任意 正 整 数 n, 我 们 有 极限 


lim ad: 


n>% OS(n) j 








HE ESRR AC M A R RE DEAR 张爱玲 四 又 研究 了 极 
限 im 时 的 存在 问题 ,其 中 PS(n) 表 示 区 间 [1， 中 S(n) 为 素数 的 正 
整数 个 数 ,具体 的 说 就 是 下 面 的 : 





定理 1.9: 对 任意 正 整 数 n > 1, 我 们 有 渐 近 公式 
a -1+0 (5); 
n lnn 


推论 1.3: 对 任意 正 整 数 n， 我 们 有 极限 


uv 








证 明 : ”首先 我 们 估计 n 一 PS(n)IN EF. 事实 上 当 n > 1 时 ， 
Wn = pl ps? .Do 表示 7 的 标准 分 解 式 , 那么 由 函数 S(m) 的 定义 及 性 
质 可 设 S(n) = S (p) =m - pi. Fa; =1, 那么 m = 1HS(n) = pi 为 素数 . 
若 ai > 1, 那么 m > 1, 则 S(n) 为 合 数 ， 所 以 n 一 PS(n) 为 区 间 [1, mn] 中 所 
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有 S(n) = 1 及 S(n) 为 合 数 的 n 的 个 数 ! 显然 S(n) = 1 当 且 仅 当 n = 1. 于 是 
AM = nn, 则 我 们 有 


n—PS(n)=1+ 和 1<1+ >》 1+ >》 1 (128) 


k<n S(k)<M kp% <n 
S(k)=S(p%), a>2 ap>M, a>2 


现在 我 们 分 别 估计 (1-28) 式 中 的 各 项 , 显然 有 
> 1< i+ > 1 


kp%<n kp2<n kp%<n 
ap>M, a>2 2p>M ap>M, a>3 








M 
M 
M 
M 





Mcp yn kb p%<n k< 
ap>M, a>3 
mr mr 
< 2 = > pa 
Y <ps/n De Sm 
ap>M, a>3 
n n n 
« 一 -十 一 十 一 
p<Vn p<Vn 
ap>M, a>p ap>M, 3<a<p 
n n n 
« 一 -十 一 十 一 
Inn >»; po >. po 
pn p<Vn 
a>vM p>VM, a>3 
n n n n 
< + + K ; (1-29) 


lan 9VM-1 M lan 
对 于 (1- ee 页 , 我们 需要 采取 新 的 估计 方法 ， 对 任意 
素数 p < M, 令 a(p) = | 即 就 是 a(p) 表 示 不 超过 熙 的 最 大 整数 . 
ku = || P. 对 任意 满足 S(k) < M 的 正 整 数 k, 设 S(k) = S(p%), W 
p<M 


由 S(A) 的 定义 一 定 有 p?|M1， 从 而 a < > |» | < -所 以 所 有 清 


KES(k) < M 的 正 整 数 k 一 定 整除 w， 而 这 样 k 的 个 数 不 会 超过 w 的 正 因数 
的 个 数 , 即 就 是 d(w). 所 以 我 们 有 


1<51 = J] Gta) =T] (G+) 


S(k)<M dlu p<M p<M 


























| 
(e>) 
Pó 
gs 
3 
aM 
= 
= 
AEN 
jt 
十 
| 
ile 
| 一 
__) 
See 
Sree” 
a 
CD 
Ss 
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其 中 exp(y) = æ. 
由 素数 定理 的 两 种 形式 (参阅 文献 [ 引 及 [5]) 

















ES Dp M+o (Em) 
p> seme) 
= Ebene 
-In(2M) -Ymp+ Ds 


p<M pee 


IA 


z en of) -0(2 5). (1-31) 


注意 到 M = Inn, 由 (1-30) 及 (1-31) 式 立刻 得 到 估计 式 : 





》 1<exw (¢ et) (1-32) 


S(k)<M 


其 中 c 为 一 正常 数 . 
注意 到 exp (= a) < o 于 是 结合 (1-28), (1-29) 及 (1-32) 式 立刻 
推出 估计 式 : 


n—PS(n)=1+ Ð 1=0(--), 








所 以 n 
PS(n)=n+0 (=) 
于 是 完成 了 定理 的 证 明 . 
由 定理 直接 可 推出 推论 1.3. 
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1.15 Smarandache 双 阶乘 函数 


定义 1.28: ” 对 任意 的 正 整 数 n，Sdf(n) 定 义 为 最 小 的 正 整 数 m 使 
得 mll 是 n 的 一 个 倍数 , BPSdf(n) =min{m: mll= kn, meN, ke N}. 
这 个 函数 的 前 几 值 为 : 





1,2,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4, 4, =. 


问题 1.30: ”讨论 |Sdf(n 十 1) 一 Sqdf(n)| 是 否 有 界 . 


; a 3 > Sdf(n +1) Sdf (n) ， 

可 题 1.31: + a 一 的 正 整 数 解 . 

问题 i 找 方 程 Saf (n) ’ Safin + 1) 和 正 整 数 解 
其 中 是 任意 正 整 数 , 并 且 对 于 前 一 个 方程 n > 1. 


猜想 1.4: 第 一 个 方程 无 解 . 





问题 1.32: ”我 们 定义 Sdf(n) 的 次 复合 为 : 
Sdf*(n) = Sdf (Sdf (Sdf ---(Sdf(n))---)), 


其 中 Sqf 重 复 k 次 . 对 于 所 有 的 n, 研究 Sdf(m) 的 每 一 次 复合 是 否 都 能 得 到 
一 个 定 值 或 者 是 一 个 循环 . 


问题 1.33: ”寻找 最 小 的 正 整 数 , Sdf (n)FeSdf(k +n) AES 
存在 一 个 素数 . 


问题 1.34: ttn > 1, 讨论 由 Smarandache 双 阶乘 函数 Sdf(m) 顺 次 
排列 所 构成 的 数字 0.1232567491011.… :是 有 理 数 还 是 无 理 数 ， 我 们 称 这 
个 数 是 伪 Smarandache 双 阶乘 常数 . 


问题 1.35: 估计》 (一 1)* .Sdf(k) 1 的 值 . 
k=1 
| 
问题 1.36: ”估计 | | 一 一 一 的 值 . 
= I sam 


Sdf (k) 
O(k) 





问题 1.37: 估计 lim 的 值 , 其 中 0(k) = >》 In(Sdf(n)). 


n<k 
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问题 1.39: 


问题 1.39: 


问题 1.40: 
有 正 整 数 解 . 


问题 1.41: 


= 
= 


问题 1.42: 


是 否 存 在 非 零 正 整 数 m,n,k, 使 得 等 式 


Sdf(n-m) = më - Sdf (n) 


寻求 方程 9df (nm)! = Sdf (n!) 05 HA EEA. 


对 于 kk > 1 和 n > 1, 寻求 方程 Sdf(n*) = k- Sdf (n) MA 


对 于 > 1, 寻求 方程 Sdf (mn*) = n- Sdf(k) MAHA ERK 


寻求 方程 Sdf(n*) = nm .Sqdf(m) 的 所 有 正 整 数 解 , 其 


中 k>1,m,n>0. 


问题 1.43: 


对 于 函数 Sdf(m) 的 前 几 个 值 ,不等式 





-n+2, 1<n< 1000 


成 立 . n> 1000 时 , 该 不 等 式 是 否 依然 成 立 . 


问题 1.44: 


对 于 函数 Sdf(m) 的 前 几 个 值 ， 不等式 
Sdf(n) -1 


i DSS 100 





成 立 . n> 1000 时 , 该 不 等 式 是 否 依 然 成 立 . 


问题 1.45: 


X PAASA (n) 的 前 几 个 值 , 不 等 式 


ome 
n  Sdf(n) 





<n-4, 1<n< 1000 


MRL. n> 1000 时 , 该 不 等 式 是 否 依然 成 立 . 


问题 1.46: 
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对 于 函数 Sdf(m) 的 前 几 个 值 , 不等式 


1 


5 
74 <n< 
asa a, 1<n< 1000 


aol 
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MZ. “n > 1000 时 , 该 不 等 式 是 否 依然 成 立 . 


问题 1.47: ”研究 Smarandache 双 阶乘 函数 函数 Sdj( 四 的 调和 级 数 


— 1 
a 0, R 
Lan MPA O ae 





HISE. 
问题 1.48: ”讨论 
> In Sdf (k) 
ln(k 
lim £ (E) 
n—0o n 


的 值 是 否 收 化 于 某 个 著名 的 数学 常数 . 
问题 1.49: ”求解 方程 
Sdf(n)" + Sdf (n) t + --- + Sdf(n) = 
其 中 7 > 2 是 正 整 数 . 以 及 
Sdf(n)" + Sdf (n) t +--+ Sdf(n) = 


其 中 7, k > 2 都 是 正 整数 ， 


问题 1.50: ”讨论 Sdf (i m) 和 》_ Sdf (mx) 的 关系 . 


k=1 k=1 


04) SBOE 





问题 1.51: ”讨论 级 数 
2 Sdf) 





结论 : naD; 的 发 散 :可 直接 得 到 的 > Sarr 是 发 散 


的 ， a ee RL 事实 上 , 由 于 对 于 任意 素数 p, Sdf(p) = p, 
Ds T > > 故 该 级 数 是 发 散 的 . 











问题 1.52: ite many So) hi SAE 


n=1 
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结论 : 事实 上 ,5 3 由 > 5 中 其 中 p 是 任意 素数 . 由 于 素 





数 p 有 无 穷 多 个 , 并 且 9df(D) =p, 因此 》 eee. 
p=1 


问题 1.53: ”对 任意 的 正 整 数 n, 不 等 式 Sdf(n) > 1 是 否 成 立 . 











aie: ”该 问题 可 以 由 该 函数 的 定义 直接 得 到 事实 上 , 当 n = 1 时 ， 
满足 定义 的 最 小 正 整 数 一 定 是 1， 当 n 关 1 时 , 由 于 1 的 阶乘 一 定 不 是 "的 
倍数 , 所 以 Sqdf(n) > 1 











问题 1.54: ” 求 丢 番 图 方程 Sdf(n) = Sdf(n 十 1) 的 所 有 正 整 数 解 . 





结论 : 事实 上 , 因为 函数 Sqf (n) 保 持 奇 侦 性 不 变 , 即 就 是 Sdf( 偶 )= 偶 ， 
Sd (=F. 因此 当 n 为 奇数 时 , Sdf(n) 也 是 奇数 , 但 nm 十 1 是 偶数 , Sdf (n+ 
1) 是 偶数 . 此 时 方程 无 解 . 同 理 可 得 , 当 n 为 偶数 时 , 方程 无 解 . 











问题 1.55: ”讨论 Sdf(n) 与 5(n) 的 关系 . 





结论 : 我 们 很 容易 看 出 Sdf(n) 为 使 得 Sdf(n)! > S(n) 的 最 小 正 整 数 . 


注 : 利用 问题 1.55 的 结论 , 张 福 玲 和 李江 华 匀 利用 初等 及 解析 方 
法 研究 函数 Sdf(n) 的 均值 性 质 , 并 给 出 一 个 较 强 的 渐 近 公式 ， 同 时 ， 
王建 平 风 对 问题 1.55 也 进行 了 讨论 , 并 对 Sqf(n) 与 正 整数 n 的 最 大 素 因 
数 P(n) 的 关系 进行 了 研究 . 


首先 我 们 给 出 张 福 玲 和 李江 华 的 研究 结果 及 证 明 过 程 : 
































定理 1.10: 设 n 为 任意 的 正 整 数 , 则 对 任意 实数 z > 1 我 们 有 渐 近 公 


-zmz a log 
2 Sdf (n) nlng +0( a=) 


nír 


WEAR: 根据 函数 S(m) 的 性 质 及 Sdf(np) 的 定义 , 有 








Sdf(n)! > S(n) > (Sdf(n) — 1)!. 
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对 该 式 两 边 取 对 数 可 得 
> Ini > In S(n) > `> lni. 
i<Sdf (n) i<Sdf(n)—1 


HEulerk MARB, 有 : 


` lni = mlnm — m + O(ln m), 
i< Sdf (n) 
` lni = mlnm— m + O(ln m). 
i<Sdf(n)—1 





milnm—m+O(Inm) > InS(n) >minm—-—m+O(Inm), 


InS(n) =mlnm—m+ O(ln m), (1-33) 





由 (1-33) 还 可 推出 mm ~ InIn S(n), 那么 


In S(n) 
i maea A 
_ In S(n) ( In S(n) 上 


In In S(n) In? In S(n) a 


因为 m = Sdf(n)， 所 以 由 (1-34) 式 可 得 














nír 
而 
In S(n) z lnn 
= lnln S(n) fx mln 
则 有 
In S(n) Inn zlnz ( z ) 
z InIn S(n) E < 二 Ininn lning InIna 
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KF Smarandache# 





LE 论 及 其 有 关 问 题 








Znz 





lInlnz 
对 任意 正 整 数 n, ten = pips”. 
n <x 的 正 整 数 n 分 
有 满足 a; > 2 的 正 整数 %，i = 1, 2, 











ZnZ 
O f 1-35 
(3 az) ( ) 


Dyk de ARNE Fe FD A. 将 所 有 1 < 





) 为 两 个 子 集 合 4 和 B, 其 中 集合 4 包含 区 间 [1，z] 中 所 


,上 .而 集合 B 包 含 区 间 [1，z] 中 


所 有 不 属于 集合 4 的 那些 正 整 数 , 那么 









































InS(n) In S(n) In S(n) (1-36) 
a Inn S(n) — ame In In S(n) = inln S(n) 
nEA nEB 
由 函数 5S(n) 的 性 质 我 们 可 得 
ln S(n) lng Ina 
— 1 
InIn S(n) lalag — lnlng > 
<x <x NT 
neA nEA nEA 
Vrlnz Ing 
lnlng ae InInz ) ` ed) 
此 外 ， 
In S(n) D ln S(np) lInp 
A Misa) a S 
a In In S(n) ie In In S(np) eee InInp 
nEB (n, p)=1 (n, p)=1 
l l l 
i > Ask a inn 
ran nie nlnp = pininp “=, lnlnp 
l 1 ] 
= 2 — +0 下 (1-38) 
“=, p Ininp “=, nInp 
由 Abel's 恒 等 我 们 可 得 
l 1 1 l 
re a (1-39) 
p mnp mnz In* Ing 
psr 
及 
= a (1-40) 
“mnp “ T 
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于 是 结合 (1-35), (1-36), (1-37), (1-38), (1-39) 及 (1-40) 式 , 立刻 得 到 


Xnz zlnz 
2 Sdf(n) ~ hlz so (i) l 


n[r 


于 是 完成 了 定理 的 证 明 . 





























下 面 我 们 给 出 王建 平 的 研究 结论 及 其 证 明 过 程 : 


定理 1.11: ”对 任意 实数 x > 1 和 任意 固定 的 正 整 数 , 我们 有 渐 近 公 
式 





2 ¢(3) z’ E gor r’ 
Ds) -PP = SP E i tO g) 


nír 
其 中 PP(n) 是 n 的 最 大 素 因数 , 且 ci 是 可 计算 的 常数 


定理 1.12: 对 任意 的 实数 z > 1 HERA CHEK, 我 们 有 渐 近 


aX 





2 (3) x? 2 Ci- £’ r? 
> (Sdf(n) — S(n)) o aaa = +0 (z) 


nír 


证 明 : 我 们 首先 证 明定 理 1.11. 将 区 间 [1，z] 中 的 所 有 正 整 数 n 分 
成 两 个 集合 4 和 B 如 下 : A= {n: 1<n<a, P(n) > Yn}; B= 
fn: 1<n<z, ng A}, 其 中 P(n) 是 n 的 最 大 素 因 数 . n € A, 
Wn =m-P(n)AP(m) < P(n). 根据 4 的 定义 我 们 有 Sdf(2) = 2. 对 任意 
的 正 整 数 n > 2Hn € A, H2tn, Sdf(n) = P(n); H2\n, Sdf(n) = 2P(n). 
根据 这 个 性 质 , 有 


>》 (Sdf(n) — P(n))? 




















ne 

= >》 (Sdf(2n)— P(2n))’+ XO (Sdf(2n-1)- P(2n—-1))? 
mA o 

= >》 (Sdf(2n)—P(2n)) = X (2P(2n) — P(2n))? 
ca 
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© 


= >, P?(2n) =) p= = 3. ` p. (1-41) 
l<n<3 np<3 nx VE 2N<PS Fz 
2n€EA p>2n ~ 
由 Abel 求 和 公式 ( 见 参考 文献 3 定理 42) 和 素数 定理 ( 见 参 考 文 
献 [7 定理 3.2): 
































k 


Qi x x 
n(x) 和 一 十 O (sr) 


In’ x 


其 中 a; (i =1, 2,--- ,k) 为 常数 , al = 1. 











2 su 


ye ar (5) - @n)?-n(2m)—2 人 ynod 


= gs e | 
加 T TF n3ln*th gej 





3 
=. n ln’ x 


pa er < Vz, b; 为 可 计算 常数 . 
EA g ), 根据 (1-41) 和 (1-42) 我 们 可 得 








2 cay z’ E cig? r’ 
2 (Sdf(n) — P(n))’ = + >, a O (a) , (1-43) 
nEA 


其 中 ci 为 可 计算 常数 . 
对 任意 正 整 数 n 且 n € B, 易 见 Sdf < J/n-InnflP(n) & yn. WA 








` (Sdf(n) — P(n))? < Son -In?n <2? -In*z. (1-44) 
nx NT 
neB 





结合 (1-43) 和 (1-44) 可 得 


> (Sdf(n) —P(n) = > (Sdf(n) )) + ` (Sdf(n) — P(n))? 
= i lee 





k 
= “Gye? Ci x? x 
24 ap In’ x a in ay” 


第 一 章 Smarandache 函 数 的 问题 及 其 新 进展 

















其 中 ci 为 可 计算 常数 . 于 是 完成 了 定理 1.11 的 证 明 . 

现在 我 们 证 明定 理 1.12. 注意 到 S(n) — P(n) = 0, Fn € A; |S(n) 一 
P(n)| < Vn Fn € B. 因此 根据 文献 [29] 的 结论 和 定理 1.11 的 证 明 , 我 们 
有 
































>》 (Sdf(m-5S)”= So (Sdf -Po) + (S(n) 一 Po) 


-2> (SO) — P(n)) - (Sdf (n) — S(n)) 
CC) x? Gx? x3 
ote OG 











即 完 成 了 定理 的 1.12 证 明 . 








问题 1.56: ”讨论 Sdf 机 m) 和 》_ Sqf (mix) 的 关系 . 


k=1 k=1 








注 : 王 晓 瑛 80 对 该 问题 进行 了 研究 , 得 出 了 以 下 结论 : 
定理 1.13: 对 任意 的 正 整 数 k > 4 存在 无 穷 多 个 正 整数 
组 (7m1， Marr: , Mr) 满足 方程 


k 


k 
Sdf (> m) 一 Sdf (mi). 


定理 1.14: 对 任意 的 正 整 数 k > 5 存在 无 穷 多 个 正 整数 
Z(M, M2, ++, Mp) 满足 方程 


k 


k 
Sdf (I m) = » Sdf (m;). 






































为 了 完成 定理 的 证 明 , 我 们 需要 用 著名 的 Vinogradov 三 素数 定理 , 即 
下 面 的 : 


引 理 1.7: 存在 足够 大 的 常数 K > 0, 使 得 每 个 大 于 开 的 奇数 /可 以 表 
示 为 三 个 素数 之 和 . PPn = pi 十 pa +p, 其 中 pi (i = 1，2，3) 是 奇 素数 ， 
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证 明 : 参见 文献 [8]. 


引 理 1.8: ik > 3 是 一 个 奇数 , 则 任意 大 的 奇数 mn 都 可 以 表示 成 5 个 
FRR Fe, Bp 
n=pitpot--:+pr. 


证 明 : 参见 文献 [31]. 


证 明 : 下 面 我 们 运用 以 上 的 引 理 来 证 明定 理 ， 首先 我 们 来 证 明定 
理 1.13. Fk > 4 是 一 个 奇数 , 则 根据 引 理 1.8 可 得 , 对 任意 大 的 素数 p, E 
可 以 表示 成 上 个 素数 之 和 : 



































p = pı + p2 ++: + Pk- 


由 Sadf(n) 的 定义 我 们 有 Sdf(p) = p. 这 表明 








p = Sdf(p) = Sdf(pı +po+---+ pr) 
pi + p2 +-+: + pk = Sdf (p1) +--+ + Sdf (pr). 


#ik > 4 是 一 个 偶数 , 则 k 一 1 > SAT. AE ee Wipe BK, 
Wp — 2 可 以 表示 为 一 1 个 素数 之 和 |: 


po 2 = pi +p tT Pet: 


这 表明 
p = 2 + pı + p2 +++ + pk- 


p = Sdf(p) = Sdf(2+ pı + p2 +--+ pk-1) 
2+ pı + p2 +: + pr- = Sdf (2) + Sdf (p1) +---+ Sdf (pr). 


因为 存在 无 穷 多 个 素数 p, 故 存 在 无 穷 多 个 正 整 数组 (mi，m2:…，mx) W 
KE TS 








k k 
say (Som) = Yo siren) 


于 是 完成 了 定理 1.13 的 证 明 . 
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现在 我 们 来 证 明定 理 1.14. Ek > 5 是 奇数 , 则 k 一 2 > 3 也 为 奇数 . 对 
足够 大 的 素数 p, 根据 引 理 1.8, p 可 以 表示 为 k 一 2 个 素数 之 和 : 














p = pı + p2 + p3 re + pk-2. 


注意 到 Sdf(p2 = 3p, 则 由 上 面 的 等 式 有 


Sdf(pi-2-+*Pr-2-p-p) = 5Sdf(o = 3p = pı + p2 +--+ pr-2 + 2p 
天 一 2 


= > 3df(oi)+ Sdf(p) + Sdf (p). 


i=l 


取 mi =pi,i=1, 2, k— 2, my-1 = me = p, 根据 上 述 讨论 我 们 有 


k k 
Sdf (I m) -— È Sdf (mi). 


Fk > 5 是 个 数 , Wh 一 3 > 3 也 是 偶数 . 对 足够 大 的 素数 P, 根据 引 























理 1.8 可 知 p 一 4 可 以 表示 为 k 一 3 个 素数 之 和 : p — 4 = pi 十 pz 十 … 十 pk-3. 
故 

2p = 2 + 2 + pı + p2 +-+: + Pk-3 + P- 
这 表明 
9df(2.2.D1D2 Dj-3 0 三 20 三 2 十 2 十 D1 十 Do 十 :十 Dk-3 十 了 
Wm = pi, i= 1, 2, ++, 9 m= m= a, m = p ERTE 
可 知 


k k 
Sdf (I m) = > Sdf (mi). 


因为 存在 无 穷 多 个 素数 p, 因此 存在 无 穷 多 个 正 整数 组 (mi, Mmo, mx) 满 
KE TS 








k k 
Sdf (I m) = 2. Sdf (mi). 


即 完 成 了 定理 1.14. 
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{A 4k = 4 时 , 运用 这 种 方法 定理 1.14 不 成 立 . 是 否 存在 无 穷 多 个 正 
整数 组 (mi， m9, M3, ma) 满 足 方程 


4 4 
sa (Tr) = Do sarm) 
i=1 i=1 
仍然 是 一 个 值得 讨论 的 问题 . 
问题 1.57: 给 定 任意 的 正 整 数 mn, m 在 该 序列 中 出 现 多 少 次 ? . 


1.16 Smarandache Až 
定义 1.29: 对 任意 的 正 整 数 n, 7 的 Smarandache 商 函数 SQ@(m) 为 最 小 
的 整数 K 使 得 nk 是 一 个 阶乘 数 . 它 的 前 几 个 值 为 : 
1,1,2,6, 24, 1, 720, 3, 80, 12, 3628800, 2, 479001600, 360, - . 


问题 1.58: 该 序列 是 否 含有 无 穷 多 个 阶乘 数 ? 


结论 : Ape RA, 则 有 SQ(p) = (p 一 1)!, 故 该 序列 含有 无 穷 多 个 阶 





问题 1.59: PNAS Yh ARAB? 


问题 1.60: 该 序列 含有 多 少 个 平方 数 ,立方 数 ，.…? 








对 Smarandache 商 函数 的 性 质 , 很 少 有 人 进行 研究 . 齐 小 军 研究 了 关 
于 该 函数 无 穷 级 数 的 性 质 , 并 得 出 以 下 结论 (此 结论 将 发 表 于 《Scientia 
Magna) ): 





(a) i i 
= 1 O A m- dm!) 
2 SO ae (m+ 1)!’ 
其 中 d(n) 是 除数 函数 . 





b) 设 SQ(2n 一 1) 是 使 得 98Q(2n — 1) - (Qn 一 1) 为 双 阶 乘 数 的 最 小 
正 奇数 ， 也 就 是 说 , SQ(Qn — 1) - (2n 一 1) = (2m — 1)!, (Qm — 1)! = 
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1x3x5x---x (2m 一 1). 对 序列 {SQ(2n 一 1)}, 有 


= 1 EX m- d((2m — 1)!!) 
2 50m = 1) Gao 2d (QQm+D! 


其 中 aq(n) 是 除数 函数 . 











1.17 Smarandache p RAŽ 


定义 1.30: 令 p 是 素数 且 n > 0, 定义 Sn(m) 为 最 小 的 正 整 数 mm 使 
4¥p"|m!. 


问题 1.61: Smarandache 指 出 , 对 固定 的 素数 p, 当 n = 0, 1, 2, 3, 
… 时, 5,(n) 是 由 p 的 倍数 组 成 的 序列 且 每 一 个 数 都 重复 n 次 . 这 个 序列 也 
可 用 于 计算 Smarandache 函 数值 . 





结论 ， 根 据 定义 我 们 可 以 推出 , 该 数列 的 每 一 项 都 是 p 的 倍数 . 换 名 
话说 , p 的 倍数 都 是 该 序列 中 的 一 项 . Fp Il Spln), WSIS, (n + k- 
1) 都 相等 , 因此 这 个 数字 重复 出 现 的 次 数 是 p 的 指数 








1.18 ”第 一 类 伪 Smarandache 素 数 


定义 1.31: 对 任意 的 正 整 数 n, 若 它 本 身 或 它 的 数位 置换 是 一 个 素 
žk, 则 称 为 其 第 一 类 伪 Smarandache 素 数 . 该 序列 的 前 几 个 元 素 为 : 


2,3,5,7, 11, 13, 14, 16, 17, 19, 20, 23, 29, 30, ... . 





Smarandache 又 给 出 了 其 它 两 个 伪 素 数 的 定义 , 即 : 


定义 1.32: 对 任意 的 正 整数 m， 若 它 是 一 个 合 数 且 它 的 数位 置换 是 一 
个 素数 , 则 称 为 其 第 二 类 伪 Smarandache 素 数 . 


定义 1.33: 对 任意 的 正 整 数 n, 若 它 的 数位 的 平凡 置换 是 一 个 素数 ， 
则 称 为 其 第 三 类 伪 Smarandache% žk. 


现在 我 们 来 研究 第 一 类 伪 Smarandache 素 数 . 
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问题 1.62: 有 多 少 伪 Smarandache 素 数 是 平方 数 , 立方 数 ，.……. 
问题 1.63: 是 否 存 在 最 大 的 值 使 得 
n,n+1,n+2,---,n+k 


都 是 第 一 类 伪 Smarandache 素 数 . 





结论 : 若 一 个 数 是 3 的 倍数 , 则 它 的 任意 数位 置换 仍 可 被 3 整除 . 


问题 1.64: 假设 SPPFK(n) 是 第 一 类 仿 Smarandache 素 数 的 第 n 个 数 . 
估计 
SPPFK(n + 1) — SPPFK(n) 


ay ERR. 
猜想 1.5: 
SPPFK(n + 1) — SPPFK(n) 
FLER. 
问题 1.65: 设 Sjy(n) 表 示 小 于 等 于 n 的 第 一 类 仿 Smarandache 素 数 的 
正 整数 的 个 数 . 估计 
lim Smt), 


7 一 Co n 





该 问题 可 用 于 研究 第 二 类 和 第 三 类 伪 Smarandache 素 数 . 


1.19 第 一 类 伪 Smarandache 平 方 数 


定义 1.34: 对 任意 的 正 整 数 n, 若 它 本 身 或 它 的 数位 置换 是 一 个 完全 
平方 数 ， 则 称 为 其 第 一 类 伪 Smarandache 平 方 数 . 该 序列 的 前 几 个 元 素 
1,4,9, 10, 16, 18, 25, 36,40,49--- . 


Smarandache 同 样 给 出 了 其 它 两 个 伪 平 方 数 的 定义 , 即 : 
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定义 1.35: 对 任意 的 正 整 数 n, 若 它 不 是 一 个 完全 平方 数 但 它 的 数位 
置换 是 一 个 完全 平方 数 , 则 称 为 其 第 二 类 伪 Smarandache 平 方 数 . 


定义 1.36: 对 任意 的 正 整 数 n, 若 它 的 数位 的 平凡 置换 是 一 个 完全 平 
方 数 , 则 称 为 其 第 三 类 伪 Smarandache 平 方 数 . 


问题 1.66: 有 多 少 个 第 一 类 伪 Smarandache 平 方 数 是 素数 ? 
猜想 1.6: 有 无 穷 多 个 第 一 类 伪 Smarandache 平 方 数 是 素数 . 
问题 1.67: 是 否 存 在 最 大 的 k 值 使 得 
nnt+l1,n+2,---,nt+k 
都 是 第 一 类 伪 Smarandache 平 方 数 . 
猜想 1.7: 是 有 限 的 . 


问题 1.68: 假设 SPSFK(n) 是 第 一 类 伪 Smarandache 平 方 数 的 第 n 项 ， 
SPSFK(n + 1) — SPSFK(n) 


的 最 大 值 . 
猜想 1.8: 
lim (SPSFK(n + 1) — SPSFK(n)) 
不 存在 . 


问题 1.69: 研究 自然 数 是 第 一 类 伪 Smarandache 平 方 数 的 百分比 . 
问题 1.70: ”首先 我 们 给 出 一 个 定义 : 


定义 1.37: 对 任意 的 正 整数 n, 若 它 本 身 或 它 的 数位 置换 是 一 个 mr 次 
È iik, 则 称 为 其 第 一 类 伪 Smarandache mK F PK. 


问题 1.66-1.69 也 可 用 于 研究 该 函数 . 
问题 1.71: 我 们 先 定义 一 个 新 的 函数 : 


定义 1.38: 对 任意 的 正 整数 mu 若 它 本 身 或 它 的 数位 置换 是 一 个 阶乘 
数 , 则 称 为 其 第 一 类 伪 SmarandacheM RAK. 


问题 1.66-1.69 同 样 可 用 于 研究 此 函数 . 
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1.20 Goldbach-Smarandache/?4] 


1742 年 , Goldbach 提 出 了 著名 的 至 今 未 解决 的 猜想 : 


每 一 个 整数 2n > 4 是 两 个 素数 之 和 . 





根据 Goldbach 猜 想 , Smarandache 定 义 了 一 个 新 的 序列 : 








定义 1.39: ZUN) = mm 为 最 大 的 偶数 使 得 其 它 不 超过 m 的 偶数 是 
从 mn 开始 的 两 个 奇 素数 之 和 . 它 的 前 几 个 值 为 : 


6, 10, 14, 18, 26, 30, 38, 42, 42, 54, 62, 74, 74,90,---. 


问题 1.72: 以 上 列表 的 所 有 值 是 否 都 与 2 同 余 于 模 4? 该 序列 的 每 一 
项 是 否 也 与 2 同 余 于 模 4? 


问题 1.73: 该 序列 中 存在 多 少 个 素数 使 得 它们 中 两 个 元 素 之 和 表示 
所 有 不 超过 2n 的 偶数 ? 


1.21 Vinogradov-Smarandache 序 列 


Vinogradov 猜 想 涉 及 到 了 素数 之 和 . 即 所 有 的 偶数 都 是 三 个 素数 之 
All. 


根据 这 一 猜想 , Smarandache 给 出 了 以 下 定义 : 





定义 1.40: 定义 v(n) = m 为 最 大 的 奇数 使 得 其 它 不 超过 m 且 大 于 等 
于 9 的 奇数 是 从 n 开 始 的 三 个 奇 素数 之 和 . 它 的 前 几 个 值 为 ; 


9, 15, 21, 29, 39, 47, 57, 65, 71, 93, 99, 115, 129, 137,... . 


问题 1.74: 研究 序列 中 元 素 间 的 同 余 关 系 并 确定 是 否 存 在 一 个 同 余 
KX. 


问题 1.75: 存在 多 少 个 素数 使 得 它们 中 三 个 元 素 之 和 表示 所 有 不 超 
过 3n 的 奇数 ? 
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1.22 ”Smarandache-Vinogradov 序 列 














该 序列 的 定义 与 前 面 的 不 同 , 因此 要 注意 定义 的 顺序 . 
定义 1.41: a(2k 十 1) 表 示 使 得 2k 十 1 为 三 个 奇数 之 和 的 不 同 的 组 合 
数 . 该 序列 的 前 几 个 元 素 为 : 
0, 0, 0, 0, 1, 2, 4, 4, 6, 7, 9, 10, 11, 15, 17, 16, 19, 19, 23, 25,---. 
问题 1.76: 该 序列 中 , 存在 邻 项 是 递减 趋势 , 例如 (17,16) 和 (43, 39). 
研究 递减 邻 项 差 的 极限 . 
问题 1.77: 讨论 


. a(2k +1) 
lim 


是 否 存 在 ? 
同样 我 们 可 以 定义 Smarandache-Goldbach 猜 想 : 





定义 1.42: 05(2k) 表 示 使 得 2k 为 两 个 素数 之 和 的 不 同 的 组 合 数 . 该 序 
列 的 前 几 个 元 素 为 : 
0,1,1, 1,2, 1,2, 2, 2, 2, 3, 3, 3, 2, 3, 2, 4,.… . 
问题 1.78: 研究 序列 中 递减 邻 项 差 的 极限 . 


问题 1.79: 讨论 
是 否 存 在 ? 


1.23 Smarandache-Logics 序 列 


1)Smarandache Paradoxist 数 


定义 1.43: 一 个 数 n 为 Smarandache Paradoxist 数 当 且 仅 当 它 不 
是 Smarandache 定 义 的 任意 一 个 序列 . 
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2) 非 Smarandache 数 


定义 1.44: 一 个 数 m 为 非 Smarandache Paradoxist 数 当 且 仅 当 它 不 
是 Smarandache 定 义 的 任意 一 个 序列 且 不 是 Smarandache Paradoxist 数 . 

注 : 通过 逻辑 分 析 Smarandache Paradoxist 数 和 非 Smarandache 数 都 
是 空 集 . 








1.24 Smarandache-Position 序 列 


定义 1.45: 给 定 一 个 整数 zj 的 序列 ， 


Dec) 二 © (max(i))，Zz 是 第 10i 个 数字 ; 
em mp 其 它 情况 . 


例如 , 当 z, 是 第 个 素数 且 k = 2 时 ,该 序列 的 前 几 个 元 素 为 
=i, 1, 一 了 —2, =2, =—2, —2, 0, 0, —2, —2, —2, —2, see 
问题 1.80: 该 序列 属于 什么 类 型 ? 


问题 1.81: 研究 上 A 2，zn 是 第 mn 个 素数 的 情况 ， 一 般 而 言 ， 数 
字 {1,2,...,9} 中 哪个 数 出 现 的 次 数 最 多 ? 


1.25 Smarandache 44 


EX 1.46: 设 p1 和 po 是 两 个 素数 ， 当 71 < p2 Apo 一 01 = 2 时 ， 则 我 们 
Ipi fp FARK. 
定义 1.47: 设 p 是 任意 一 个 正 整 数 , 则 p 和 p + 2&4 FEKA 4 AM 


(p—1!4+1 (pt+i1)!4+1 
十 
p p+2 





(1-45) 
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注 : 若 p 和 p 十 2 是 经 典 挛 生 素数 , 则 它们 也 是 伪 迹 生 素 数 . 因为 根 
据 Wilson 定 理 , (1-45) 的 第 一 项 和 第 二 项 是 整数 . 








问题 1.82: 设 p 是 一 个 正 整 数 , 证 明 : p 和 p 十 2 是 享 生 素 数 当 且 仅 当 


( Difi- : bans l 
j “lp p+2 p p+2 





是 一 个 整数 . 


问题 1.83: 是 否 存在 不 是 经 典 挛 生 素数 的 伪 李 生 素 数 ， 





SE: 对 问题 1.82 和 问题 1.83 李 江华 8 用 初等 方法 已 完全 解决 , 其 证 明 
过 程 如 下 : 


证 明 : 首先 我 们 来 解决 问题 1.82. 
根据 Wilson's 定理 , 易 知 对 任意 的 素数 p， 











(p — 1)! = —1(modp). 











故 
p|(p—-1)!+1. 
因此 
(p= U4] (1-46) 
p 
是 整数 . 因 p 十 2 是 素数 , WA (p + 1)! +1 = 0(modp + 2), BE 
(p= 1)!-p+ (p+ 1) +1 = 0(modp+ 2) 
或 
2(p — 1)! + 1 = O(modp + 2). 
也 就 是 说 
2 一 站 +1 是 整数 (1-47) 
p+2 
注意 到 
1 2 1 1 G=  2— D1 
= 1 一 
计 a p pt+2 p rs 
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根据 (1-46) 和 (1-47) 我 们 有 





Dif + 2 bans : 是 整数 . 





p pt2 p pt2 
MERMERE 
1 2 1 1 
— 1)! 2 1-48 
(p ne 二 (A 


是 整数 , 则 p 和 p + 2 不 是 素数 . 

事实 上 若 该 结论 不 正确 , 则 有 以 下 三 种 情况 : 

(a) přip 十 2 都 是 素数 ; 

(b) 2 是 素数 , p 十 2 不 是 素数 ; 

(c) 2 不 是 素数 , p 十 2 是 素数 . 

F(a) RL, 则 至 少 存 在 两 对 整数 a Mb, c Md 且 有 p = ab, p+2 = cd. 
BMia<p,b<p,c<pt+2,d<pt2. p= 4, p+2 = 6, 易 知 (1-48) 不 
是 整数 . 故 设 p > 4, 此 时 有 a|(p 一 1)!, bip — 1)!, p = ab|(p 一 1)! (Ha = b, 
2a|(p 一 1)!, 有 p|(p 一 1)!). 因此 ， 


























@-D + a hace 1 不 是 整数 





























p+2 p pt2 
= 1 
若 (b) 成 立 , 我 人 有 四 一 了 + 和 2 四 二 小 都 是 整数 , 但 一 不 是 
整数 故 和 
1, 2 ee (p—1)!+1 2(p+1)! 1 
—1)! = 
(p Mita} p pt2 p p+2 ETE 
不 是 整数 . | | 
若 (o] pear, 易 知 包 二 志和 2 十 切 十 1 都 是 整数 , 但 + 不 是 整数 
此 p p+2 p 
1 2 1 1 (p—1)! 2Xp+1)!+1 1 
= | 一 
(p | p p+2 p p+2 p 
不 是 整数 . 
即 解决 了 问题 1.82. 
下 面 我 们 来 解决 问题 1.83. 
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= De MC 
p p+2 p p+2 p 
= (p—1)!+1 (p+1! 1 
p p+2 p+2 
四 
p p+2 
1 
二 十 一 一 1-49 
ATE (1-49) 


tip 是 素数 但 p + 2 不 是 素数 , 则 (1-49) 中 二 不 是 整数 


Bip 十 2 是 素数 但 > 1 不 是 素数 , 则 (L-49) 中 了 AEM 


知 和 p + 2 都 不 是 素数 且 p > 1, 则 (1-49) 中 十 二 PENA 


即 解决 了 问题 1.83. 





1.26 ”Smarandache 素 数 等 式 猜 想 





Smarandache 提 出 了 以 下 猜想 : 


对 任意 > 2 的 整数 , Diophantine 等 式 








Y 一 22172 .25 十 工 


有 无 穷 多 个 解 , 其 中 y 和 zi 都 是 素数 ,1 = 1,2,--- k. 


该 猜想 看 起 来 是 正确 的 , 但 还 有 符 进 一 步 研究 . 因为 众所周知 , 素数 











分 布 中 还 有 六 














F 多 具体 问题 尚未 解决 . 


因 2 是 最 小 的 素数 , 故我 们 考虑 该 问题 的 一 种 特殊 情况 , 即 研究 


Pm = P1P2°**Pn +1 


的 解 , 其 中 pi = 2, pi < po<---<pn,M>n. 





由 计算 知 前 几 个 值 为 : 








24+1=3, 
2x34+1=7, 


öl 
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2x3x5+1=31, 
2x3x5x7+1= 211, 
2x3xdx7x114+1= 2311, 
易 见 这 几 个 值 都 是 素数 , 但 这 只 是 特殊 情况 . 


问题 1.84: 找 出 所 有 n 值 使 得 等 式 





Pm = Pip2*:**pn+t+1 (1-50) 


成 立 ， 其 中 pi 是 素数 ， i= 1,2, ,Nn, Hm >n. 


; ' 1 Ta 
问题 1.85: RAm = 2n, m = n?, m = mn Dae, 上 述 方 程 的 所 
有 解 . 
问题 1.86: 求 
y? = 2x122 ek +1 (1-51) 


的 所 有 解 ， 其 中 为 使 得 v1x2...zxk 夹 积 最 小 的 正 整 数 ， 并 讨论 对 任意 的 
ERK, 该 方程 是 否 存在 解 . 


1.27 ”Smarandache 级 数 


Smarandache 提 出 了 以 下 问题 : 


序列 
apn + b 


存在 多 少 个 素数 , 其 中 (a,5) = 1 且 pn 为 第 n 个 素数 . 
猜想 1.9: 该 序列 族 的 每 一 个 元 素 含有 无 穷 多 个 素数 ， 


问题 1.87: 序列 
a” +b 
中 存在 多 少 个 素数 , HP (a,b) = 1, 且 a 不 属于 集合 {一 1,0,1}. 


这 个 问题 类 似 于 著名 的 Dirichlet 定 理 . 





52 


第 一 章 Smarandache 函 数 的 问题 及 其 新 进展 








猜想 1.10: 当 a 十 5 是 奇数 时 , 该 序列 族 的 每 一 个 元 素 含有 无 穷 多 个 
素数 . 如 果 素 数 p 属 于 该 序列 , 根据 费 马 欧 拉 定 理 ， 必 存在 无 穷 多 个 数 是 
素数 p 的 倍数 . 但 该 集合 不 是 由 素数 p 的 所 有 倍数 构成 的 集合 . 


问题 1.88: 序列 
n” + ifen” —1 
中 存在 多 少 个 素数 , 其 中 n =1,2,3,---. 


注 : 当 n = 2 时 , Din” 一 1 仅 含 有 一 个 素数 . 若 n 是 奇数 , Mn” 一 1 是 
偶数 ; Finke AL, Wn" — 1 可 分 解 为 





1.28 Smarandache Counter 


定义 1.48: Smarandache CounterC(a,0b) 表 示 数 a 在 数 b 中 出 现 的 次 
数 . 





Smarandache% tE H iF C(L, pn), C(L, n), Cli, nd) H 1E, HE Pp 
第 n 个 素数 . 


对 于 Smarandache Counter, 我 们 很 容易 证 明 下 面 的 式 子 : 


>. C (i,m) = llogio m] + 1; 


1<i<9 








1 < C(1, pn) T C (3, pn) F C(7, Pn) T C (9, Pn), 
SEP pre Fin TRE 


1.29 Smarandache #{C(n) 


定义 1.49: C(n) 为 最 大 的 正 整数 m <n — WEAN |Cm = 二 则 


ml (n-m)! ; 


即 就 是 C(n) = max{m: m<n—2, n| C™}), 并 规定 C(1) = C(2) = 1. 
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关于 新 定义 的 Smarandache 函 数 C(n), 很 少 有 人 对 其 进行 研究 . AE 
从 利用 初等 及 解析 方法 研究 了 该 函数 的 某 些 性 质 , 并 得 出 以 下 结论 (该 结 
论 将 发 表 于 《纯粹 数学 与 应 用 数学 》): 


























(a) 对 于 任意 给 定 的 正 整 数 k > 2, 一 定 存在 正 整 数 n 使 得 
n—C(n)>k. 
(b) 对 于 任意 正 整数 " > 4, 有 渐 近 公式 
-1 
onto (em (Ge)) 


其 中 exp(y) = ey, cl > 0 是 一 个 常数 . 








(c) 对 于 任意 实数 N > 4, 有 渐 近 公式 : 


> co =- N+O(N InN). 


n<N 


1.30 Smarandacher2{G(n) 


Th SC HB AZ at aE SCS 7 PB BL Smarandacherki WG (n) a F: 





定义 1.50: G(n) 表 示 最 小 的 正 整 数 m 使 得 n | |] o(k), Gn) = 
k=1 


min{m: n| [L608), me N}, HP O(n) RA WA. 
k=1 





对 于 新 定义 的 函数 G(n), 付 静 和 王 好 了 9 研究 了 该 函数 的 基本 性 质 并 
得 出 以 下 三 个 结论 : 








定理 1.15: 对 任意 的 素数 p, 有 
G(p) = min{p’, q(p, 1)}; 
G(p?) = q(p, 2), 若 q(p, 2) < p’; G(p’) = p’, #a(p, 1) < p° < qlp, 2); 
G(p?) = q(p, 1), #p* < g(p, 1) < 2p?; G(p*) = 2p, 若 q(p, 1) > 2p”, 
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其 中 dg(p， 人 是 算 术 级 数 {npD 十 1} 中 第 ?个 素数 . 


定理 1.16: G(n)Æ Smarandache] Fer AL, 且 Dirichlet 级 数 


发 散 . 
定理 1.17: Kk > 2 是 给 定 的 正 整 数 , 则 对 任意 整数 组 (m1, Mm, ©, 
Mr), 我 们 有 不 等 式 


Gmim2 my) < G(mi)G(m)---G(mg). 














WEAR: 首先 我 们 证 明定 理 1.15. 本 , 
令 G(p) = m, 由 G(n) 的 定义 可 知 p| ] [ww， pt [[ eo. O<s< 
k=1 


k=1 

m. 若 m 的 素 因 子 分 解 式 是 m = gigs? ar, 则 9(m) = af "(a 一 
1)g22 (q2 一 1)… gr-1(g, 一 1), 根据 G(n) 的 定义 可 得 p 整 除 9(g?) 之 一 ， 
1<i<r 故 p | qr -或 者 | qi 一 1. 下 面 我 们 分 两 种 情况 进行 讨论 : 

G) 车 plg; — 1, Wm = qi = lp + ERRES Ep 十 1 中 最 小 的 素数 . 

(ii) ap Wa; = 2, m = g? = p*. 
25 (i) All (ii) SUG (p) = min{p?, lp +1}, HPI p+ EARRA kpt+ 
1} 中 的 最 小 素数 . 

同 理 , 我 们 可 以 得 出 G(p?) 的 计算 公式 ， 

于 是 完成 了 定理 1.15 的 证 明 . 






























































下 面 我 们 来 证 明定 理 1.16. 
对 任意 正 整数 m” > 1, 设 n 的 素 因 子 分 解 式 是 n = pp- pe, 
Gp) = m;,1 <i<r,m=max{m, mo, ---, mr}, 则 由 G(m) 的 定义 


我 们 有 22 | 9(1)9(2)… 6(m;), 其 中 1 <i <r. Mp | 6(1)d(2)--- d(m). 
因为 (p;,p;) = 1, i # j, Tfn = pl ps?--- p% | o(1)G(2)--- d(m). 














因此 ，G(n) = m = max{G(p}"), G(p%?), =, G(prr). 即 证 明 
T G(n)#2SmarandacheF] Fe PA RL. 
根据 定理 1.15 我 们 有 
— Gn) G(p) 1 
Dore A 2 > > 了 = oo 
n=1 m p p p P 
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故 Dirichlet 级 数 》 > 发散 
n=1 














最 后 , 我 们 来 证 明定 理 1.17. 

首先 我 们 证 明 对 任意 正 整 数 mi 和 ma， 不 等 式 G(mlima) < 
G'(m1)G (mz) HEX. 

设 G( 1) =u, G(me) = v, 根据 G(n) 定 义 我 们 很 容易 得 到 


mı | [[ oli), m| [] o@. 
i=l i=1 
不 失 一 般 性 , 我 们 假设 v <v, 则 


Je) = Two I| 4%) = [[ ¢)-6(u+1)--- ow) dv). oluv). 
k=1 


k=1 k=ut+1 k=1 








注意 到 
$(2)|G(2v), 6(3)|O(3v), --- , PW Gu), O(ut+])|(u+1), ---, gw)ll), 


Lo I om. 
2 一 工 k=u+1 
或 者 ; ， P 
[[¢@ [[¢@ | 2% 
i=l i=1 k=1 
因此 
mamma | | [0) 
k=1 


由 G(n) 的 定义 我 们 可 知 G(mimz) < uv, 或 者 
G(miıməa) < G(mı)G (mə). 
Ek > 3, 运用 上 述 结论 我 们 有 
Gmim2 mg) = GO my)) < G(m1)G(m2--+ mp) 
G(m,1)G(m2)G(m3 +++ Mg) 
G(m,1)G(mz2) ---G(mg). 








IA IA 
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1.31 未 解决 的 Smarandache 问 题 1 


定义 1.51: 所 有 整数 序列 {fanjnew 定 义 如 下 : 


(a) Vie N,3j,k € N,i jk, 使 得 a; = a;(modax,). 





(b) Vie N,3j,k € N,i jk, 使 得 a; = ap(moda;). 


问题 1.89: Smarandache 提 出 , 寻找 所 有 的 整数 序列 {an}wen 使 得 





WEN, Jj, KEN, (AGA, ai= a;(modar). 


al = a5(modag), a3 = a7(modas), a5 = ag(modaz),--- , 


a2 = ag(moday), a4 = ag(modag), ag = aio(modasg),--- . 


且 存在 无 穷 多 种 方式 可 组 成 序列 {an nen: 


1.32 ”未 解决 的 Smarandache 问 题 2 


问题 1.90: Smarandache 提 出 : 能 否 构 造 一 个 函数 使 其 包含 所 有 的 无 
理 数 或 者 超越 数 . 




















TE: 若 要 构造 该 函数 , 我 们 必须 清楚 所 有 无 理 数 构成 的 集合 比 所 有 
目 然 数 构成 的 集合 要 多 . 因此 我 们 所 构造 的 这 个 函数 应 有 如 下 形式 : 


”1，z 是 有 理 数 ; 
-| 0，z 是 无 理 数 


















































或 找 出 函数 
G(x) ={xz: G(x) = 0, 当 x 为 有 理 数 }. 








例如 令 
F(x) = lim cos 2(n!z) 


N— Co 
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和 
G(x) = azx +, 


其 中 va,be Z. 


1.33 ”未 解决 的 Smarandache 问 题 3 


定义 1.52: Smarandache 篇 环 序列 定义 如 下 : 

1,12,21,123,231,312, 1234, 2341, 3412, 4123, 12345,---. 
问题 1.91: Smarandache 提 出 研究 该 序列 中 有 多 少 个 元 素 是 素数 . 
问题 1.92: 该 序列 中 存在 多 少 个 元 素 可 以 表示 为 整数 的 方才 ? 
猜想 1.11: 该 序列 中 不 存在 整数 方 第 形式 的 数 . 


1.34 ”未 解决 的 Smarandache 问 题 4 


定义 1.53: ”定义 
d, = Pati Pn 
m 2 > 

其 中 pi 是 第 n 个 素数 . 

问题 1.93: 序列 加 是 否 含有 无 穷 多 个 素数 ， 

问题 1.94: 序列 加 中 是 否 含有 ml 或 mm 形式 的 数 ， 

问题 1.95: 序列 加 中 是 否 存在 整数 mn 使 得 du = 2k, Vk € N. 

问题 1.96: 序列 di, 中 是 否 存 在 整数 n 和 i 使 得 pi,4; — Pn = 2k, Vk € N. 


问题 1.97: 序列 qd; 的 分 布 如 何 . 这 个 问题 是 否 能 引出 素数 分 布 定 理 


的 某 些 新 形式 或 者 该 分 布 是 素数 定理 lim Ar 二 1 的 结论 . 
n= n ogn 





1.35 ”未 解决 的 Smarandache 问 题 5 


定义 1.54:” 令 k,n; E€ Nik <ni 定义 整数 序列 如 下 : 
no =N, N41 = max{p: plni 一 kp 是 素数 } 
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例如 , Zino = 10, WA 








nı = 10 — 3,n2 = 7 — 2, ng =5-2,n4=3-1, 
且 当 i > 5 时 , nj 不 存在 . 概括 而 言 该 序列 的 长 度 是 比 zo 小 的 素数 个 数 加 1， 
这 很 容易 证 明 . 








若是 比 no 小 的 最 大 素数 ， ns 是 比 n1 小 的 最 大 素数 , 依次 类 推 . 
当 no 是 素数 时 , 该 序列 的 长 度 是 不 超过 no 的 素数 个 数 ， 当 no 是 合 数 时 ， 
则 为 比 no 小 的 素数 个 数 加 1. 


问题 1.98: Ak, ni € Nik < nj, 定义 序列 : 


no = n,nit = max{p: pit PD 是 素数 }. 
研究 该 序列 是 否 存 在 无 穷 多 个 数 . 


若 no 一 20, Wry 5, N2 








5, N3 


bE 会 形成 一 个 无 限 环 , 即 有 ni 是 no 的 最 大 素 因 子 Hn; = n, Vi > 2. 
问题 1.99: 














5,.…， 因此 对 于 该 序列 而 
研究 序列 : 
no =N, N41 =max{p: plni +k, p ŘŽ}, 
其 中 k,nE€EN,l1 <k<n. 
问题 1.100: 研究 序列 : 
no = Nn, N41 = max{p : p\|nik, pee}, 
其 中 k,nE€EN,l1 <k<n. 
1.36 ”未 解决 的 Smarandache 问 题 6 
问题 1.101: 寻求 方程 
io a 
rac 十 一 o = 2a 
z 
的 所 有 解 , 其 中 a © Q \ {-1,0, 1}. 


(1-52) 
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注 : 张 文 鹏 8 教授 完全 解决 了 该 问题 并 进行 了 更 进一步 的 研究 , 具 
体 的 说 就 是 证 明了 下 面 的 : 


定理 1.18: 对 任意 的 ae Q\{ 一 1 0, 1}, 方程 (1-52) 成 立 当 且 仅 当 7 = 
定理 1.19: 设 R 为 所 有 实数 的 集合 . 对 任意 的 a € R\ {-1,0,1}, 方 


1 I 
XT:az 二 一 :a”=2a 
了 


有 且 只 有 一 个 整数 解 x = 1; 如 果 a > 0, 那么 方程 有 且 只 有 一 个 实数 
解 























WEAR: ”首先 我 们 用 数学 分 析 中 的 Rolle’s 定 理 来 证 明定 理 1.18. 
我 们 先 证 明 当 a > 1 时 方程 (1-52) 成 立 . 事实 上 , 车 x 是 方程 (1-52) 的 
解 , Wa > 0. 利用 不 等 式 |u| + |v| > 2Vlul :|v| 我 们 有 


isd oz i 1 zta 
x-az +a” >2.4/£-az -a =2-a 2 > 2a, 
x T 


故 当 且 仅 当 z = 1 时 方程 (1-52) 成 立 . 即 就 是 当 a > 1 时 方程 有 唯一 的 正 整 
数 解 z = 1. 

现在 我 们 考虑 0 < a < 1 时 的 情况 . 设 zo 是 方程 (1-52) 的 任意 整数 解 ， 
则 由 方程 (1-52) 知 zo > 0. 下 面 我 们 用 反 证 法 证 明 zo = 1. 假设 zo A 1, 
20 < zo <1, WA > 1. 我 们 定义 函数 f(z) 如 下 : 
































1 
fz) = waz + —a® = 2a. 
a 


易 见 f(a) 在 闭 区 间 ao, 二 | 上 是 连续 函数, 在 开 区 间 (zo, = ) mS 

0 0 

数 且 f(x0) = f=) = f(1) = 0. 根据 数学 分 析 中 的 Rolle's 定 理 , 我 们 可 
0 

知 六 (在 开 区 间 ( zo, ©) 上 有 两 个 零点, 且 疡 (在 此 开 区 间 上 有 一 个 


To 
































点 BROREN € (ao, — 


To 
1 1 1 
f (£) =a? ——-a2-Ina——-a%+—-a*-Ina 
ki ki ki 
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及 
1 1 1 2 2 1 1 1 1 1 
f (zx) = 0 a+ 3:4 mao lna- -gasna 
1 
Gime sine a 
1 2 2 1 1 
= ange shi Ge ge Ge Sh ge ln eS 
g? ae g? a x 


其 中 0 < a < 1 n= >0, 这 与 在 开 区 间 ( zo 2 =) re ) 必 有 一 个 零点 相 
XO 


矛盾 . 这 就 证 明了 当 0 <a< 1 时 的 情况 . 

“a < 0Ha 关 一 1 时 , 如 果 方 程 (1-52) 有 整数 解 z, 那么 | z | 必须 是 奇 
数 , 因为 负数 没有 实 的 平方 根 . 因此 在 这 种 情况 下 , 方程 (1-52) 就 是 下 面 
的 方程 : 








1 1 
gjall = —2a = —9 +a? ~~ +a? = —a-(—1)?-|a|* ——- (-1) |a 


: 1 
= ala |= +— |a|” 
x 

















从 上 面 的 结论 我 们 知道 定理 1.18 成 立 . 这 就 完成 了 定理 的 证 明 . 
类 似 定理 1.18 的 证 明 我 们 易 证 定理 1.19. 



































问题 1.102: ”寻求 方程 





xbe cos{ il - Hay + Ly cos{(2n — 1)rz} = 一 
的 所 有 解 . 
1.37 ”未 解决 的 Smarandache 问 题 7 


问题 1.103: 令 n 是 任意 正 整 数 ，d(n) 是 n 的 所 有 正 因 数 的 个 数 . 
Smarandache 提 出 寻找 
d(d(---d(n)-+-)) = d*(n) =2 (1-53) 
最 小 正 整 数 解 有 . 


注 : 若 n 是 任意 的 素数 , 则 有 d(n) = 2. 又 因 d(2) = 2, 故此 时 d*(n) = 
2 的 最 小 正 整 数 解 是 k = 2. 因此 方程 (1-53) 最 小 的 正 整数 解 可 能 是 上 = 2. 
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1.38 ”未 解决 的 Smarandache 问 题 8 

定义 1.55: 定义 {fan} 是 正 整数 的 严格 递增 序列 ，N(m) 是 序列 中 不 超 
过 n 的 元 素 个 数 . 

Smarandache 提 出 以 下 问题 : 

问题 1.104: 给 定 正 整 数 m, 当 {an} 是 mm 次 方 知 的 序列 时 , 即 {an} 为 0， 
1, 2m，3m,，. :对 于 给 定 的 正 整 数 n,， 寻求 最 小 的 数 使 得 N*(n) 是 一 个 
ep 
PŽ. 


猜想 1.12: 
lim £ = 1 
n= logn (logs n) l 


1.39 ”未 解决 的 Smarandache 问 题 9 


Smarandache 提 出 以 下 猜想 : 
猜想 1.13: 对 Vk € N,p,¢,2,y > 1, 方程 
z? — y! = (1-54) 
有 有 限 个 解 . 
注 : 例如 , 一 成 二 7 也 可 写 为 如 下 形式 : 


(x — 2)(2? +22 +4) = (y — 1y ty +y? +y +1). 





方程 (1-54) 实 际 上 是 分 割 域 的 素数 分 解 问题 . 





1.40 “未 解决 的 Smarandache 问 题 10 


问题 1.105: 寻求 最 大 的 值 ? 使 得 集合 {1,2,3,.… ,7} 被 划分 为 n 个 类 
且 没有 一 个 类 包含 数 z,y z, Pe AyAzct+y =z. 
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注 : 解决 该 问题 的 关键 是 先 从 问题 中 类 的 定义 着 手 . 例如 , FR 
们 考虑 模 10 的 情况 , 则 任何 一 个 集合 都 能 被 划分 为 如 下 10 个 子 集 :{z = 
O(mod }, {x = 1(mod 10)},…, 且 根据 乘法 的 定义 我 们 有 











1x 11=11,5 x 15 = 75,6 x 19 = 96,10 x 20 = 400. 





通过 以 上 计算 我 们 得 出 对 于 这 种 情况 必 有 r = 74=5 x 15-1. 





问题 1.106: 车 我 们 对 数 关于 模 n 进 行 分 类 , 讨论 问题 1.105. 
问题 1.107: “ry +z, gt y= zit, 讨论 问题 1.105. 


注 ， 对 问题 1.106, 当 n 是 素数 时 , 许多 学 者 对 此 很 感 兴趣 ， 例 如 

trn = 5, 则 这 些 类 是 
{0, 1,2,3,4, }, 
且 
5 x 10 = 50,6 x 11 = 66. 

故 r = 49 = 50 — 1. 

对 问题 1.107, ABET ARK FT LOWE AA, 则 有 10 + 20 = 30, 
Mr = 29 = 30-1. 

还 可 研究 "是 素数 时 间 题 1.107 的 情况 . 








1.41 未 解决 的 Smarandache 问 题 11 


定义 1.56: 定义 1] <a, <La <- <a, < 是 由 无 穷 多 个 整数 组 
成 的 序列 且 序 列 中 任意 三 个 数 都 不 能 构成 一 个 算术 级 数 . 





Smarandache 提 出 了 下 面 的 问题 : 


、 RE = 
ja) 21.108: 不 等 式 》， = 2 是 否 成 立 . 


n=1 ”? 
注 : 在 这 里 Kenichiro Kashihara 博 士 指出 我 们 很 容易 出 现 一 个 简单 
O wp x 个 2 yp’ — 2 aa 、 
的 错误 , 即 就 是 我 们 可 能 会 认为 on = 一 一 一 一 是 一 个 反例 , 其 实 不 然 
首先 该 序列 的 前 几 项 为: 


1,2,4,7,11,16,22,29,37,46,56,67,79,.... 
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AKA RPE (A, 4,7), (2,29, 56) 及 (7,37,67) 都 是 三 元 的 算术 级 数 ， 
因此 on = 人 一“ 不 是 一 个 反例 ,错误 出 现在 我 们 假定 了 这 样 的 条 件 


算术 级 数 中 不 存在 三 个 相 邻 的 数 . 
我 们 还 可 以 研究 以 下 的 例子 : 





al = 1,Q2n = 2Aan-1, A2n+1 = Gan + 2. 


它 的 前 几 个 值 是 : 1,2,4,8,10,20,22, 44, 46,92, 94,---. 














该 序列 中 是 否 含有 可 构成 一 个 算术 序列 的 三 个 元 素 ? 若 不 存在 , 可 
同 序列 5 = PIER. 易 知 5 = 2"-! 的 前 几 个 值 为 : 





1,2,4,8,16,32,64,..….,， 
Hy t= 
> 
n=1 


[5] 221.109: Smarandache 如 何 想到 问题 1.109? 他 是 否 考 虑 过 序 
Flan = 2? RAPS 


al = 1l, an1 = Q1 X ° X antl. 


注 : 序列 ol = 1, ang. = a1 X… X an + LAL 

1 
So — =2. (1-55) 
n=1 ûn 


1 


An+1 一 1 





= 2. 根据 这 两 点 读 





ET 、 
KS, = ` 二 , 且 注 意 到 关系 式 S, + 
pa OF 
者 很 容易 证 明 等 式 (1-55). 


1.42 ”未 解决 的 Smarandache 问 题 12 
定义 1.57: ey(n) 定 义 为 能 整除 n 的 素数 p 的 最 大 指数 . 
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例如 , “ip = 3 时 , 它 的 前 几 个 值 是 : 





ERRON E E i. 


问题 1.110: ep(n) 的 期 望 是 什么 ? 








mi: Fel) = 1, Mp | mw ptn BEART- SA A 
故 ep(n) 的 期 望 为 





op = D8 Ge) 


Í 
Ss 
| 
© 





根据 上 式 知 , p 越 大 ey(n) 越 小 . 


问题 1.111: 由 ey(n),eg(n),…: 表 示 的 em(n) 的 值 是 什么 ?其 中 m = 
PXqx-.…. 


结论 : 我 们 首先 考虑 (p,qg) = 1 和 (p,g) 关 1 的 情况 , 此 时 有 





min{ep(n), ea(n)} = epa(n). 


故 


min{e,(n), eq(n),-+- } = em(n). 
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Smarandache 曾 提出 如 下 问题 : 
问题 1.112: 寻求 方程 
z” — |z] =y (1-56) 
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的 所 有 实数 解 , 其 中 [zx] 是 不 超过 + 的 最 大 正 整 数 . 


对 问题 1.114, Smarandache 并 未 完全 解决 . 例如 以 下 情况 尚未 讨论 : 











注 : Smarandache 指 出 若 y 是 大 于 1 的 奇数 , 则 有 





r=(y+1). (1-57) 


对 于 此 情况 , 等 式 (1-57) 不 受 限制 . Ary > 0, 则 有 





yt+1<(14+1)¥ =2". 


故 将 等 式 (1.57) 代 入 方程 (1.56), 于 是 有 





q” — [e] = (yt [y+D) ]=y+1-1=y. (1-58) 


等 式 (1-58) 表 明 当 0 < y © R 时 , 方程 (1-56) 的 解 为 x = (y +1)7. 但 
当 y < 0 时 , 因为 要 考虑 到 复数 , 所 以 寻求 方程 (1-56) 的 解 会 比较 困难 , 这 








有 符 我 们 进一步 讨论 . 





问题 1.113: 寻求 方程 YY 一 [zj = y 的 所 有 实数 解 . 
问题 1.114: 寻求 方程 YY 一 [e] = x 的 所 有 实数 解 . 
问题 1.115: FRA rly] 一 [z]y = lz 一 可 的 所 有 实数 解 . 


问题 1.116: 寻求 方程 zZ 四 — yel = |x 一 y| 的 所 有 实数 解 . 





注 : 尚 松 叶 运用 初等 方法 证 明了 问题 1.115, 即 下 面 的 (所 做 文章 已 被 


《郑州 大 学 学 报 》 录 用 ): 


定理 1.20: 方程 
zly] — [z]y = |z — y| 
的 所 有 实数 解 具有 如 下 三 种 形式 : 
(I) 平凡 实数 解 为 c=y=a,acR, RATKA; 


7 
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(II) 绝对 值 较 小 的 非 平凡 实数 解 为 


其 中 rz， Ty E (0, 1), Fry > 7y 时 ， 1=0, aT, < 7y 时 ， 1 三 二 
(IID) 绝对 值 较 大 的 非 平 凡 实数 解 为 


z= mg + (—1} + rs, 
y = mp + (—1)2 [1+ (-D're] - 


其 中 p, q, mEZ, (p, q) = 1, rs € [0, 1), Z 表 示 整 数 集合 , 当 p < qh, 
i=0; 当 p > 9g 时, i=1. 





证 明 :现在 我 们 利用 初等 方法 及 Gauss 取 整 函数 [z] 的 性 质 来 完成 定 
理 的 证 明 . 

(1) zz=y=a a € 忆 显然 是 方程 的 平 几 实数 解 . 

(2) 当 z A yf, Mre, ny 分 别 表示 z 及 y 的 小 数 部 分 , Wre, ry E 
[0, DER # ry EW, Ers =ry=r, 0<r <1, 则 xz =n y= 
ly] +r. 




















所 以 
(el + r)[y] = ellul +r) =| 四 = 加 | 
r(ly] — [z]) =| le] — [y] |- 
Ar =0, Wir] = 四 ,从 而 z = y, 与 x + yF E. 
4ir > 0, Wr([y] — [z] = [y] - [z]. 
从 而 


(ly] — lz))(1 —r) = 0. 
Mr £1, Paek aT E ther, £ ry. 
wr = [x] Ts, Y= [y] + Ty» Te, Ty € [0, 1). 
(a) 当 z > yht, 








或 
x([y] — 1) = y({z] — 1). 
显然 7 =1l+re, y=ltry,0< ry < Te < 1 是 方程 的 解 . 
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žy 天 0 且 加 一 1 天 0 时 ,了 一 , (p, 9) = 1, 9 >p, p, 9€ 2. 则 


4 
p 





所 以 
Ale] =mq+1, 网 =m+l m, neZ, W 
[z] -1 _4_ mg 


Wy-1l p np’ 





从 而 m =n, z = mq +1 +re, y= mptl+ry. 


所 以 
zr mq+l+rs q 


y mpti+r, p 
p(mgt+1+rz)=¢q(mp+14+ry), 


pil +rx)=qi+ry), 


t= Patr) —1. 
q 





BẸ 


xr =mq]+1+rrz, 


y= mp E(1 + ra): 


其 中 (p, gd) =1, q >p, p, q, MEZ, rz € (0, 1). 
故 当 x > y 时 , 原 方程 的 解 为 : 





£ =1++rz, Y=1+7r, Day <r <4, 


eS md 4 bts: 
y=mp+ (+12) 


其 中 (p, q) =1, q >p, p, q, MEZ, re € (0, 1). 
从 而 完成 了 (D, (Pi = 0 时 的 结论 . 
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(b) 当 x < yit, 有 
zly] — [z]y =y- x 
或 
x([y] + 1) = y([z] + 1). 


显然 7 = 一 1 十 7j, y=-1 + Ty 0 < ry < Try < 1 是 方程 的 解 . 
ay OR te Oh = , (p, 9) = 1, p>q, p, qE Z, M 








所 以 
d| klti p| y+. 
Sjer] =mq—-1, [y] = mp-1, me Z, 于 是 有 


x=mgq—1+re, y= mp—1+Ty. 





从 而 
x£ 704 一 ITyrz q 
y mp—l+r, p 
p(mq — 1+ rz) =q(mp— 1+ry), 
2 一 rz) = gq(l — 7y), 
p 
ry 一 工 一 一 (1 一 7rz). 
q 
因此 


T=mg—1+ry, 


p 
y = mp- o = Tg). 


其 中 (p, q)=1, p >q, p, q, MEZ, rz € [0, 1). 
故 当 z < yh, 原 方程 的 解 为 : 


2 三 一 [十 Tray 三 一 [十 7 OS 7, < ry < 1, 





x=mgq—-—1+7s, 


p 
y = mp — a — Ty), 
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其 中 (p, g) =1, p>4, p, q, MEZ, rz € (0, 1). 
于 是 完成 了 (ID, OPi = 1 时 的 结论 . 
结合 (1)(2) 完 成 了 定理 的 证 明 . 
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定义 1.58: 对 任意 的 正 整 数 n，Smarandache 素 数 基 SPB(n) 表 示 使 

得 》， aipi = n 的 二 进 制 囊 (anan_1.…ao). 其 中 po =1, i > 1, pi 是 第 i 个 
i=0 
素数 ， 


二 1， 表示 第 i 个 素数 pi; 
0， 表 示 第 i 个 素数 未 出 现 . 


例如 
SPB(2) = 10 = 2+ 0,SPB(3) = 11 = 2+1. 


SPB(14) = 1000001 = 13+1, 而 不 是 1000100 = 11+3 或 11010 = 7+5+2. 
它 的 前 几 个 值 是 : 
0, 1, 10, 100, 101, 1000, 1001, 10000, 10001, 10010, 10100, … . 
问题 1.117: 对 任意 正 整数 , SPB(n) 都 存在 . 


Smarandache 对 其 进行 了 证 明 , 证 明 过 程 如 下 : 





证 明 : 我 们 知道 对 任意 的 正 整 数 n > 1, FER Rp, Mp Ep < 
n <p. 下 面 我 们 用 上 述 结论 和 数学 归纳 法 对 问题 1.119 进 行 证 明 . 

首先 易 见 2 和 3 都 是 素数 . 

其 次 , 对 任意 正 整数 n, 存在 素数 ps 和 pi 使 得 ps < n < pas, 于 
是 n = Pn + ri. 

对 于 71, 也 存在 素数 pm 和 pm+l 使 得 pm <N < pm+l 于 是 ri = pm 十 r2， 
m<n. 

如 此 继续 下 去 , 直到 存在 一 个 ;使 得 rj = 0. 

故 对 于 任意 的 正 整 数 n, SPB(n) 都 存在 . 
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问题 1.118: 第 nn 项 含有 多 少 个 数 ? 


注 : 由 问题 1.117 的 讨论 , RAAE p< n <p, 则 SPB(n) 有 kk 十 1 个 
数 . 因此 这 个 问题 与 小 于 等 于 n 的 素数 的 个 数 有 关 . 


问题 1.119: 有 多 少 个 数 是 以 1 作为 末 位 数 的 ?1 作为 末 位 数 和 0 作为 
末 位 数 哪 个 比例 较 高 ? 
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se 


第 二 章 (ASmarandachepy ži 


2.1 引言 


Kenichiro Kashihara 博 士 类 比 于 数论 中 的 Smarandache 函 数 ， 新 
定义 了 一 个 伪 Smarandache 函 数 Z(m)， 该 函数 与 Smarandache 函 数 有 
很 多 相似 之 处 ， 对 该 函数 提出 的 许多 问题 , 可 在 C.Ashbacher 编 著 
的 Smarandache 函 数 一 书 中 找到 类 似 问 题 . 

















请 仔细 阅读 这 一 章 , 你 会 发 现 伪 Smarandache 函 数 许多 有 趣 的 性 质 . 





首先 我 们 回顾 一 下 Smarandache 函 数 的 定义 : 


定义 2.1: 对 任意 正 整 数 n，Smarandache 函 数 S(m) 定 义 最 小 的 正 整 
数 m 使 得 nml, FP S(n) = min{m: n|m!, me N}. 








A tASmarandache/y Smarandache 2048 (WU, 故 其 也 有 类 似 定 义 ， 
只 不 过 它 用 和 式 代 替 了 阶乘 , 即 下面 的 : 











定义 2.2: 对 任意 正 整 数 n, 仿 Smarandache 函 数 Z(n) 定 义 为 最 小 的 





当 1 <n < 60 时 , Z(n) 的 值 可 见 如 下 图 表 : 



































n | Z(n) | n | ZN) n |Z(n)| n | Z(n)| n | Zn) | n | Zn) 
1 1 11) 10 |21 6 31| 30 |41| 40 | 51] 17 
2 3 12 8 22| 11 |32| 63 |42| 20 |52| 39 
3 2 13} 12 |23| 22 | 33} 11 | 438) 42 | 53) 52 
4 7 14 7 24| 15 | 34] 16 | 44) 32 | 54] 27 
5 4 15 5 25 | 24 | 35] 14 | 45 9 55 | 10 
6 3 16| 31 | 26} 12 | 36 8 46 | 23 | 56] 48 
7 6 17| 16 | 27) 26 | 37) 36 |47] 46 | 57] 18 
8 15 |18 8 28 7 38 | 19 |48| 32 | 58] 28 
9 8 19| 18 | 29) 28 | 39) 12 |49] 48 | 59] 58 
10 4 20) 15 |; 30) 15 | 40} 15 | 50} 24 | 60) 15 
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下 面 我 们 给 出 儿 个 相关 函数 的 定义 : 


定义 2.3: 我 们 定义 一 个 新 的 算术 函数 V(m) 如 下 : U(1) = 1. 当 n > 
1En = p p3 .… 28" 为 的 标准 素 因数 分 解 式 时 ， 





U(n) = max{ayp1, a2p2, «+: , Asps}. 
这 个 函数 有 时 也 被 称 为 Smarandache 可 乘 函 数 . 


定义 2.4: 定义 Sc(n) 定 义 为 最 大 的 正 整 数 m 使 得 ynl, 其 中 y 为 整数 
Hl <y<™m, BPS,(n) = max{m: ynl, 其 中 1 <y <m, Hmt+t+1ltnl!}. 


定义 2.5: 对 任意 正 整 数 n, 著名 的 俯 Smarandache 无 平方 因子 函 
数 Zw(n) 定 义 为 最 小 的 正 整 数 m 使 得 n | m”, 即 就 是 Zw(n) = min{m : 
mE€N, n|m”}. 


定义 2.6: Euler 函 数 p(n) 表 示 不 超过 n 目 与 n 互 素 的 正 整数 的 个 数 . 


2.2” 伪 Smarandache 函 数 的 基本 定理 

















我 们 先 给 出 关于 伪 Smarandache 函 数 Z(n) 的 一 些 基本 定理 , 以 便 大 
家 对 它 进行 更 好 的 研究 . 


定理 2.2.1: 对 任意 正 整 数 n, 我 们 有 伪 Smarandache 函 数 Z(n) > 1. 








证 明 : 这 个 绪论 可 以 由 定义 直接 得 到 . 
注意 到 当 且 仅 当 n = 1 时 , 有 Z(n) = 1. 











定理 2.2.2: 对 任意 正 整 数 nh, Z(n) <n 不 恒 成 立 . 
证 明 : 例如 : Z(2) = 3, Z(4) =7, Z(8) = 15. 


定理 2.2.3: 对 任意 素数 p > 3, Z(p) =p 一 1. 








EMA: 令 2(p) = m, 其 中 m 是 某 个 正 整数 . 由 于 Dk 一 ME 
k=1 
根据 定义 可 知 m 是 满足 
m(m + 1) 
a 
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的 最 小 正 整数 . 
显然 ,yp 一 定 整 除 m 或 者 m 十 1, 满足 该 条 件 的 最 小 的 数 是 p =m 十 1 或 
者 p 一 1 = m, p42. AW, 若 p = 2, WAZ(2) = 3. 





定理 2.2.4: 对 任意 素数 p > 3 及 1 CN, AWAZ) = p — 1. 
当 p 二 2 时 , 则 有 2(2*) = 2*+1 — 1, 


证 明 : 令 Z(p*) = m, 其 中 m 是 某 个 正 整数 . 由 于 》 Mk = iS | 
k=1 
根据 定义 可 知 m 是 满足 
4, m(m + 1) 
p | 


的 最 小 正 整 数 . 
显然 , p* 一 定 整除 m 或 者 m 十 1, 满足 该 条 件 的 最 小 的 数 是 p* =m + 
1 或 者 有 一 1 = m, Hp 42. BW, Hp = 2, WAZ(2) = 3. 








定理 2.2.5: 对 任意 合 数 n, 我 们 有 2Z(n) = max{Z(m), mjn}. 





WEAR: 假设 n 是 合 数 , 此 时 结论 即 为 : 
Z(n) > max{Z(m), mn}. 
令 Z(n) =p, Z(m) =q, 其 中 mln. hq > p, 于 是 有 


1 
ny ) " 


定理 2.2.6: (1) Z(n) 是 不 可 加 的 , 即 Z(m 十 n) 不 恒 等 于 Z(n) 十 Z(m). 
(2) Z(n) 是 不 可 来 的 , 即 G(m n) RE Zn): Zm). 


q(q+1) 
T 





n| 


证 明 : 例如 : 





Z(2+3) = 2(5) =445 = 2(3) + Z(2), 





FO = 76) =3 A253 =70)-Z 0): 








=. 1 
定理 2.2.7: ” 极限 lim 一 一 发 散 . 
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WEAR: 事实 上 , 根据 函数 Z(n) 的 定义 我 们 有 


a a 


= 4k) a= Zp) ee ae 


™ 


众所周知 , > = 是 发 散 的 . 因此 , 》 zg EERI. 
p k=1 


定理 2.2.8: 极限 lim > ， AO yet 


k=1 


WEAR: 事实 上 , 根据 函数 Z(n) 的 定义 我 们 有 


“. Z(k Z 一 1 1 


k=1 p=3 3<p<n 3<p<n P 








由 于 》、 RMH. 因此 ， 3 ZE) n ER. 


3<p£n P 
2.2.9: ”对 任意 m > 1, 存在 某 个 n > 1, 使 得 Z(n) =m. 


mn) 





证 明 : 根据 定义 , 令 By FY. 





2.3 ”关于 伪 Smarandache 函 数 的 问题 


类 似 于 Smarandache 函 数 , 伪 Smarandache 函 数 也 有 许多 问题 值得 我 
们 研究 , 下 面 我 们 将 其 一 一 列 出 . 








问题 2.3.1: AZ?(n)=Z(Z(n)), 一 般 地 , Z*(n)=Z(Z(---Z(n)---)), 
这 里 函数 Z 重 复 了 Kk 次. 对 于 给 定 的 一 组 整数 k，m E N, 试 求 满足 方 
FZE (n) = m 的 所 有 正 整 数 解 . 


注 : ”首先 我 们 易 证 方程 2*(n) = m 的 解 的 存在 性 . 

运用 定理 2.2.9, 我 们 知 存在 数 no 使 得 2(no) = m， 再 次 运用 定 
理 2.2.9, 可 知 存在 数 n1, 使 得 Z(m) = 2Z(no)， 重 复 运用 定理 2.2.9 kK, 
即 有 2Z*(nx_1) 一 
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问题 2.3.2: ”考察 下 面 的 值 是 否 有 界 : 
(1) |Z(n+1)- Zn)), 

Z(n+1) 
(2) Zin) 


当 Z(n) =p, Z(n + 1) = 4 时 , 根据 函数 的 定义 有 : 

np PED n+ gp CED, 

(a) EnÆE TA, WAN > p, 2n+1> 4. 

(b) 若 n 是 偶数 , 则 有 2n 一 1 > p,n >q. 

(c) fin = p, 这 里 p 是 素数 , WAZ(n -1) < 2n 一 3, Z(n) =n- 1, 
Z(n+1) <2n+4+1. 

因此 , 寻求 上 述 的 界 是 很 困难 的 . 














注 : 郑 亚 妮 半 给 出 了 该 问题 的 研究 方法 及 结论 , 苟 素 和 李江 华 ( 和 9 对 
问题 2.3.2 中 的 (1) 也 进行 了 讨论 . 首先 我 们 给 出 郑 亚 妮 的 研究 方法 , BI 
是 下 面 的 : 


定理 2.3.1: 对 足够 大 的 任意 正 整 数 M, 有 无 穷 多 个 正 整 数 n 满足 














Z(n +1) 要 
Zn) > M#e|Z(n+1) — Z(n)| > M. 
由 此 可 知 , |Z(n + 1) — Z(n)| m ea) 是 无 界 的 . 








Z(n) 








在 证 明 前 我 们 要 用 到 以 下 引 理 : 


引 理 2.3.1: 令 k 和 hh 是 任意 正 整 数 且 (h, k) = 1, 那么 在 级 数 nk 十 h 中 
存在 无 穷 多 个 素数 , 其 中 n =0, 1, 2,3, --- 


沙 





证 明 : 这 是 著名 的 Dirichlet 定 理 , 参见 文献 [3]. 


\ 


证 明 : 现在 我 们 利用 引 理 来 证 明定 理 . 事实 上 , 对 任意 正 整数 M， 
取 m 满 足 2™ > M. $RP, 2m 十 1) = 1, 因此 根据 Dirichlet 定 理 ， 
我 们 立即 得 到 : 在 级 数 














gene Ot 其 中 r=, 1, 2; anne 








中 存在 无 穷 多 个 素数 . 
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于 是 , 一 定 存 在 一 个 正 整 数 ko 满足 227+1ko +2” +1 = 二 PP 是 素数 . 对 
FRAP, 根据 Z(n) 的 定义 有 





2Z(P)=P-1= 2ko +2”, 
Z(P —1) = Z(2??* ko + 2™) = Z(2™ (2+ ko + 1)). 
因为 
m+1 
a _ gmt ko (gmt! ko 十 1) 
2 





i=1 
amt ko 


Al2™ (2 +1 ky 十 2m) 均 整 除 


Z(P — 1)" hy 


因此 
Z(P) _ 22m+1ky 十 2m 


Z(P—-1)* 2m+lpo 
mu) gR 


Z(P —1) 
同 理 可 得 





>2™ > M. 





|[Z(P)- Z(P -| 2 |Z(P)| -ZŒ =- 1)| 
22m+l kj 十 2m 一 91 ko 


= OO Ot To" M. 
因此 |2Z(P) — Z(P —1)| 也 是 无 界 的 . 
因为 有 无 穷 多 个 正 整数 mm 满足 2m > M, 因此 也 有 无 穷 多 个 正 整数 n 


WE|Z(n + 1) — Zion] WEY ese oy, EMR ALE 


下 面 是 苟 素 和 李江 华 对 问题 2.3.2 中 的 (1 进行 的 研究 : 














定理 2.3.2: 对 任意 给 定 的 正 整 数 M, 存在 一 个 正 整 数 s 使 得 


|Z(s) — Z(s+1)| > M. 


TT 
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证 明 : 对 任意 的 正 整数 M, 我 们 取 定 一 个 正 整 数 a 使 得 s = 2% > 
M +1. 此 时 我 们 有 


Z(s) = 2(2°) = 27! — 1. 


因为 s + 1 是 奇数 , 于 是 有 





Z(st+1)<s=2%. 
故 


|\Z(s) — Z(s +1)| > (2 —1) -—2% = 2%" -1> M+1-1=M. 

















综 上 讨论 知 存在 一 个 正 整 数 s 使 得 |2Z(s) 一 Z(s +1)| > M. 即 完成 了 定理 
的 证 明 . 


问题 2.3.3: 考察 下 面 两 组 数 之 间 的 关系 
(1) Z(m+n)5Z(m), Z(n), 
(2) Z(mn)5Z(m), Z(n). 


问题 2.3.4: 寻求 下 面 方程 的 所 有 正 整 数 解 
(1) Z(n) = iy 

(2) Z(n)ÆRZ(n + 1), 

(3) Zn + RZ (n ). 


i=: 对 于 2(m) 的 前 50 个 值 , 我 们 得 到 满足 (2) 的 有 : 

Z(6)|Z(7), Z(22)|Z(23), Z(28)|Z(29), Z(30)|Z(31), Z(46)|Z(47). 
满足 (3) 的 有 : 

Z(10)|Z(9), Z(18)|Z(17), 2(26)|2(25), Z(42)|Z(41), Z(50)|Z(49). 


对 问题 2.3.4 中 的 (1), WRAL ES HETAT Site, A 
体 的 说 就 是 下 面 的 : 


定理 2.3.3: 方程 2Z(n) = 2(n 十 1) 无 正 整 数 解 . 











证 明 : &Z(n) = Z(n +1) =m, 则 根据 Z(n) 的 定义 我 们 有 : 


m(m + 1) 
ai Sa. 


m(m + 1) 
2 Es 


n | 





n+1| 
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因 (n,n 十 1) =1, W 





因此 
n<m. (2-1) 
另 一 个 方面 , Knin 十 1 中 有 一 个 是 奇数 , 故 有 
(a) 若 n 是 奇数 , WZ(n) =m<n-l1l<n. 
) Ain + lA, WZ(n+1)=m<n. 
结合 (a) 和 (b) 可 得 











m<n. (2-2) 


根据 (2-1) 和 (2-2), 我 们 有 n <m <n, 这 是 不 可 能 的 . 即 完成 了 定理 
的 证 明 ， 


问题 2.3.5: 寻求 下 面 方程 的 所 有 正 整 数 解 














5) 2Z(n +1) = Z(n) + Z(n +2), 
6) Z(n+1)-Z(n4+1) = Z(n)- Z(n +2), 


(1) Z(n) + Z(n+ 1) = Z(n +2), 
(2) Z(n) = Z(n+1)4+ Z(n+ 2), 
(3) Z(n)- Z(n+ 1) = Z(n+ 2), 
(4) Z(n) = Z(n+1)-Z(n+ 2), 
(5) 
(6) 


问题 2.3.6: 对 任意 给 定 的 自然 数 m, 存在 多 少 个 n 使 得 2Z(n) =m? 


注 : 当 1 <m < 18 时 , 我 们 有 如 下 表格 : 


















































m n m n 

1 1 10 11, 15 

2 3 11 22, 33, 66 

3 2, 6 12 13, 26, 39,78 

4 5, 10 13 91 

5 15 14 35,105 

6 TA 15 | 20, 24, 30, 40, 60, 120 
7| 4,14,28 |16 17, 34, 68, 136 

8 | 9, 12, 18, 36 | 17 51, 153 

9 45 18 57, 171 
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表面 看 来 该 表格 所 显示 的 值 没 有 什么 特别 . 但 是 Kenichiro Kashihara 
发 现 随 着 m 的 增 大 , 方程 2(n) = m 解 的 个 数 不 稳 定 . 因此 他 又 提出 了 下 
面 儿 个 问题 : 


(a) 当 m 具 有 何 种 条 件 时 , 方程 2(n) = m 只 有 了 唯一 一 个 解 . 


(b) 因 表 格 中 的 许多 表 值 ( 即 方程 2(p) = m 的 解 n) 都 比 m 大 . 但 
“im = 7 时 , Z(4) = 7. 因此 n = 4 是 否 具 有 其 它 的 特殊 性 仍 有 竺 大 家 讨 


论 . 






































的 值 . 


问题 2.3.7: (1) 寻求 满足 Z(n)，2Z(n 十 1),，2Z(n 十 2)，2Z(n 十 3) 递 增 
的 所 有 正 整 数 n. 

(2) 寻求 满足 Z(n)，2Z(n 十 1)，2Z(n 十 2)，2Z(n 十 3) 递减 的 所 有 正 整 
BEN. 





对 于 Z(n) 的 前 35 个 值 , 我 们 有 递增 数列 : 
Z(6) =3 < Z(7) =6 < Z(8) = 15, 


Z(21) = 6 < Z(22) = 11 < Z(23) = 22, 
Z(30) = 15 < Z(31) = 30 < Z(32) = 63. 
有 递减 数列 : 





Z(8) = 15 > Z(9) = 8 > Z(10) = 4, 
Z(13) = 12 > Z(14) = 7 > Z(15) = 5, 
Z(16) = 31 > Z(17) = 16 > Z(18) = 8. 


但 是 Kenichiro Kashihara 博 士 未 发 现 是 否 存在 连续 的 四 项 是 递增 或 
者 递减 序列 , 因此 下 面 的 问题 值得 大 家 研究 : 
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问题 2.3.8: ”序列 中 是 否 存 在 无 穷 多 个 三 个 连续 递增 或 者 递减 的 
项 ? 


问题 2.3.9: 证明 是 否 存在 四 个 连续 递增 或 者 递减 的 项 ? 


问题 2.3.10: ”该 问题 主要 是 讨论 2Z(n) 与 Smarandache 函 数 S(n) 的 关 
系 . 即 下 面 的 : 

(A) 求 方程 2(n) = S(n) 的 所 有 正 整 数 解 ; 

(B) 求 方程 2(n) 十 1 = S(n) 的 所 有 正 整 数 解 . 


注 :” 张 文 鹏 的 教授 利用 初等 方法 研究 方程 (A) 及 (B) 的 可 解 性 ， 并 
获得 了 这 两 个 方程 的 所 有 正 整数 解 ， 有 具体 地 说 也 就 是 证 明了 下 面 的 : 


定理 2.3.4: 对 任意 正 整 数 n > 1, 函数 方程 











= 








Z(n) = S(n) 
REY LAL = pom, APPARE mA Hee TI BK 
即 就 是 m | ptl Hoes, 

证 明 : 事实 上 当 n = 1 时 , 方程 2(n) = S(n) 成 立 . Mn = 2, 3, 4, 5 时 ， 
显然 不 满足 方程 2(n) = S(n). 于 是 假定 n > 6 且 满 足 方程 2(n) = S(n)， 
不 妨 设 Z(n) = S(n) = k. 由 函数 Z(n) 及 S(n) 的 定义 可 知 # 是 最 小 的 正 束 
数 使 得 "满足 下 面 的 两 个 整除 式 : 


1 
Iena are (2-3) 











首先 我 们 证 明 在 (2-3) 式 中 +1 不 可 能 为 素数 . ESE e+ I BML, 不 
纺 设 +1 = p, 于 是 在 n | 2 一 卫 中 当 (np) = 1 时 , 立刻 推出 m | P 


一 2) 





， 这 与 & = p 一 1 为 最 小 的 正 整 数 使 





一 vep 
SA BRS i z > 
k(k +1) 





得 n | FE! “4(n, p) > 1 时 , 由 于 p 为 素数 , 所 以 推出 p |n. 再 由 
Fn | 我 们 立刻 得 到 plklL 这 是 不 可 能 的 , 因为 p 一 大 十 1 所 以 p 不 可 能 整 
除 (p 一 1)!. 从 而 证 明了 在 (2-3) 式 中 十 1 不 可 能 为 素数 . 

其 次 我 们 证 明 在 (2.3) 式 中 当 # 为 奇数 时 k 一 定 为 素数 ,事实 上 当 思 为 
奇数 时 TE 为 整数 ,车 k 为 合 数 ， 则 当 k 可 以 分 解 成 两 个 不 同 整 数 的 乘积 
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不 妨 设 kh = 二 a:b, a> 1, b> 1a = b: a aot) =La 


HEHk =a-b | (k "e (k 一 1)! 及 HEED g k—1)!. 再 由 于 n 整 
除 < 居 二 办 我 们 立刻 推出 nl(k DL 这 与 6 是 最 小 的 正 整数 使 得 nl 人 矛盾 . 
当 k 为 合 数 且 为 菜 一 素数 的 方 军 时 , Bk 二 p* Ho > 2， 由 于 为 奇数 ， 所 
以 p > 3, 从 而 p, 2p, .… ,po*-! 均 小 于 k — 1 且 每 个 数 都 整除 (k — 1), 于 是 
由 n 整 除 人 二 加 仍然 可 以 推出 |(k DL 这 与 6 的 定义 矛盾 ! 所 以 当 A 为 
奇数 时 一 定 为 素数 

结合 以 上 两 种 情况 我 们 推出 当 / 为 奇数 时 有 k = p, et 
ip! Bena p PEU D eine ti, 显然 有 S(n) <p Yn = 


pitZ(n) £ S(n). sean tae ate 其 中 四 是 2 的 任 一 大 
于 1 的 因数 . 

现在 我 们 证 明 当 n = p-m, 其 中 m 是 ?二 的 任 一 大 于 1 的 因数 时 ， 
一 定 有 2Z(n) = Sin). 事实 上 此 时 显然 有 5(pm) = S(p) = p， 因 为 m 不 


BED i = MPD. amy amie ee HIA 所 以 Z(pm) = p, 从 


而 Z(pm) = S(pm). 

最 后 , 我 们 证 明 不 存在 偶数 k 使 得 Z(n) = S(n) = k. 我 们 用 反 证 法 来 
证 明 这 一 结论 . 假定 存在 偶数 上 = 2m 使 得 Z(n) = S(n) = k = 2m, 则 由 函 
ZMES ts LAT nR EED = m(2m 二 了 ) 及 (2m)!. 由 前 面 的 


2m—1 


分 析 可 知 2m + 1 不 可 能 为 素数 , 否则 当 (n,2m + 1) = 1 时 , "整除 > i= 


m(2m — 1), 显然 这 与 2m 是 最 小 的 正 整 数 使 得 n 整 除 m(2m + DE JA! 
当 (n,2m 十 1) > 1 时 , 由 素数 的 性 质 立 刻 推出 p = 2m 十 1 | n, 从 而 再 
Hn | (2m)! 得 到 p = 2m + 1|(Qm)!, AIS! 所 以 2m 十 1 不 可 能 为 素数 ， 
同样 可 以 证 明 m 不 可 能 为 合 数 , 否则 容易 推出 n | (2m 一 1)!, 与 2m 是 
最 小 的 正 整 数 使 得 n | (2m)! 矛 盾 ! 从 而 m 为 素数 p,，k = 2p， 于 是 可 
fin | p(2p 十 1)! 及 n|(2p)!，5(n) = Z(n) = 2p. 但 是 当 n 等 于 p(2p 十 1) 的 任 
一 因数 时 都 是 不 可 能 的 ! 也 就 是 说 对 任意 | p(2p + 1), 不 可 能 有 S(k) = 
2p. 于 是 完成 了 定理 2.3.4 的 证 明 . 


























日 六 十 二 
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定理 2.3.5: 对 任意 正 整 数 n, 函数 方程 
Z(n) +1= S(n) 
Sa ; — 1 5 . 、 
成 立 当 且 仅 当 n =p m, 其 中 p 为 奇 素数 ， mm 为 和 了 一 的 任意 因数 即 就 


日 pal 
Fem | 5 





证 明 : 与 定理 2.3.4 的 证 明 方法 相似 , 这 里 只 给 出 大 概 过 程 .假定 正 
整数 n 满 足 方程 Z(n) 十 1 = S(n), 并 设 Z(n) 十 1 = S(n) =k. FRA 
数 Z(n) 及 S(n) 的 定义 不 难 推出 k 是 最 小 的 下 整数 使 得 

a n | ki. (2-4) 
显然 (2-4) 式 中 当 为 奇数 时 一 定 为 素数 ! 否则 可 推出 n | (K-D, 与 /是 最 
小 的 正 整数 使 得 | RCE. Palle = p 为 一 素数 .再 由 nn | = sp 


— 1 ATA — 1 UE SS 
意 5 (AS) < p, 立刻 推 由 m = p-m, m 为 2 一 的 任 一 正 因数 ,容易 验 





























证 当 = p-m, m 为 0 一 的 任 一 正 因数 时 , n 满 足 方程 Z(n) + 1 = S(n), 

当 (2-4) 式 中 = 2m 为 偶数 时 ,一 1 = 2m 一 1 一 定 为 素数 , 从 而 可 知 
不 存在 这 样 的 正 整 数 n 使 得 2Z(n) 十 1 = S(n) = 2m. 所 以 方程 Z(n) 十 1 = 
S(n) BIE LAL Yin = p-m, 其 中 m 为 2 一 的 任 一 正 因数 ,于 是 完成 了 
定理 2.3.5 的 证 明 . 

显然 我 们 的 定理 彻底 解决 了 问题 (A) 及 (B). 也 就 是 证 明了 这 
两 个 方程 都 有 无 穷 多 个 正 整 数 解 ， 并 给 出 了 它们 每 个 解 的 具体 
形式 ! 特别 在 区 间 [1，100] 中 ， 方 程 2(n) = 5S(n) 有 9 个 解 ， 它 们 分 
Ail gin = 1, 6, 14, 15, 22, 28, 33, 66, 91. 对 于 问题 (B), 显然 
方程 2Z(n) +1 = 5(m) 在 区间 [1，50] 中 有 19 个 解 ， 它 们 分 别 是 ” = 
3, 5, 7, 10, 11, 13, 17, 19, 21, 23, 26, 29, 31, 34, 37, 39, 41, 43, 47. 












































问题 2.3.11: Br REZRTCZ(n)SSmarandacheHRU (nn) x 
A. 即 下 面 的 : 

(A) 求 方程 2(n) = U(n) 的 所 有 正 整 数 解 ; 

(B) 求 方程 Z(n) 十 1 = U(n) 的 所 有 正 整数 解 

iE: 净 晓 起 的 利用 初等 方法 研究 方程 Z(p) = U(n)RZ(n) +1 = 
U(n) 的 可 解 性 , 并 获得 了 这 两 个 方程 的 所 有 正 整数 解 , 具体 地 说 也 就 是 
证 明了 下 面 的 : 
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定理 2.3.6: 对 任意 正 整数 > 1， 函 数 方程 


ga : 1 k ， 

成 立 当 且 仅 当 n =p m, 其 中 p 为 奇 素数 ， mm 为 一 的 任意 大 于 1 的 因数 ， 
1 

即 就 是 m Em sE 


证 明 : 事实 上 , “n = 1 时 , 方程 Z(n) = U(n) = 1 成 立 ， 当 n = 2, 

3, 4, 5 时 , 显然 n 不 满足 方程 2(n) = UV(n)， 于 是 假定 n > 6 且 满 足 方 

程 Z(n) = U(n), 不 妨 设 n = ph ps? --- pe Ankh pee ee Al Bey fie ak, 并 

令 U(n) =U (p°) = ap. 于 是 由 函数 Z(n) 及 U(n) 的 定义 可 知 ap 是 最 小 的 
正 整数 使 得 n 满 足下 面 的 整除 式 : 

| ap(ap + 1) 

9 ? 

现在 我 们 证 明 在 (2-5) 式 中 a = 1. 事实 上 如 果 a > 1, 则 由 pa | n 立 刻 

推出 








pe |n. (2-5) 





a plop + 1) (2-6) 


HF(p, ap +1) = 1, 所 以 由 上 式 立 刻 推 出 pa-1 | a， 当 p 为 奇 素数 时 
显然 (2.6) 式 是 不 可 能 的 , 因为 此 时 pe-1 > a, Sp! | a 矛盾 ， 当 p = 
2 时 , 推出 a 二 2， 这 时 (2.6) 式 成 为 4 [22 = 10, 矛盾 ! 所 以 在 (2.5) 式 

一 定 有 a = 1 且 p 为 奇 素数 ， 此 时 可 役 n = p.m， 则 由 (2-5) 式 可 推 
由 p.m PEED, 即 就 是 m PH. 显然 m 1. Wn =p, 2(p) =p 一 1 


U(p) = p 与 2(n) = U(n) 矛 盾 ! 而 当 n = p-m, mm 为 2 的 任意 大 于 1 的 
因数 时 , Z(n) = p, U(n) = p, 所 以 一 定 有 2Z(n) = U(n). 从 而 推出 n > 1 且 
满足 方程 2(n) = U(n) 当 且 仅 当 n = p-m, m 为 2 的 任意 大 于 1 的 因数 


2 
于 是 完成 了 定理 2.3.6 的 证 明 . 


p 









































定理 2.3.7: MER ERA, BRA 
Z(n)+1=U(n) 
E , —1 , , . 
成 立 当 且 仅 当 n 一 p.m, 其 中 p 为 奇 素数 ， mm 为 和 一 的 任意 正 因数 即 就 
p—1 


2A 
am |——. 
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证 明 : 显然 ” = 1 不 满足 方程 2Z(n) +1 = U(n). FRAW > 2 且 
满足 方程 Z(n) + 1 = U(n), 并 令 U(n) = U (p°) = ap. FRAZ(n)+1= 
U(n) 可 得 Z(n) = ap 一 1. 再 由 函数 Z(n) 及 U(n) 的 定义 可 推出 





| ap(ap — 1) 


2 , p“ | n. (2-7) 


n 
HF(p, ap — 1) = 1, 所 以 由 (2-7) 式 立刻 推出 p71 | a. 从 而 利用 证 明定 
理 2.3.5 的 分 析 过 程 不 难 推 出 a = 1 且 z 为 奇 素数 . 所 以 可 设 n = p-m. 再 
利用 (2-7) 式 不 难 推出 m [P= 而 当 n = p-m, m 为 2 一 的 任意 正 因数 
IN, 容易 验证 mn 满足 方程 2(n) 十 1 = U(n). 所 以 方程 2(n) 十 1 = UV(n) 成 立 
当 目 仅 当 n = p-m, m 为 2 一 的 任意 正 因数 . 于 是 完成 了 定理 的 证 明 
综 上 所 述 , 显然 我 们 的 定理 彻底 解决 了 方程 2Z(n) = U(n) 及 Z(n) 十 
1 = U(n) 的 可 解 性 问题 . 也 就 是 证 明了 这 两 个 方程 有 无 穷 多 个 正 整 
数 解 ， 并 给 出 了 它们 每 个 解 的 具体 形式 ! 特别 在 区 间 [1，100] 中 , 方 
程 Z(n) = U(n) 有 9 个 解 , 它们 分 别 是 n = 1, 6, 14, 15, 22, 28, 33, 66, 91. 
而 方程 2Z(n) +1 = U(n) 在 区 间 [1，50] 中 有 19 个 解 ， 它们 分 别 是 n = 
3, 5, 7, 10, 11, 13, 17, 19, 21,23, 26,29,31, 34, 37, 39, 41, 43, 47. 





















































问题 2.3.12: 是 否 存 在 有 限 正 整 数 n 满 足 方程 


S-(n) + Z(n) = 2n. (2-8) 


注 : RZ Mn = 1 满足 方程 (2-8), n = 3 不 满足 方程 (2-8)， 当 Pp > 
5 和 p? + 2 为 奇 素数 时 , n = p?* 满 足 方程 (2-8). 事实 上 , 2Z(p*) = p* 一 1 
SoN =L S(p*) + Z(p*) = pt? +1+p*—-1=2. n= pe 
方程 (2-8). 例如 , n = 1,5,11,17,29,41 是 方程 (2-8) 的 六 个 解 . 根据 以 上 分 
析 , 张 文 鹏 教授 和 李 玲 的 猜想 方程 (2-8) 有 无 穷 多 个 正 整 数 解 , 具体 的 说 
就 是 下 面 的 : 








猜想 2.3.1: 对 任意 的 正 整数 mn， 上 述 方程 成 立 当 且 仅 当 m = 1, 
39 和 p2911， 其 中 为 使 得 3° + 2 是 素数 且 大 于 等 于 2 的 整数 ,，p 为 素数 
Ep > 5, BAR ph 十 2 为 素数 的 任意 整数 . 

问题 2.3.13: 求 出 所 有 正 整 数 n 使 得 仿 Smarandache 远 数 Z(n) 为 n 的 
原 根 . 


85 











关于 Smarandache 理 论 及 其 有 关 问 题 

















iE: 首先 我 们 介绍 一 下 原 根 的 定义 及 其 它 的 存在 性 . ten > 1 为 正 
整数 ，o 为 任意 整数 且 (o, n) = 1. 则 由 初等 数论 中 著名 的 Euler 定 理 可 
Kila? = 1 (mod n), 其 中 9$(n) 为 Euler 函 数 , 即 就 是 %(m) 表 示 不 超过 m 且 
与 7" 互 素 的 正 整数 的 个 数 . 因此 当 (a, n) = 1 时 , 至 少 存在 一 个 正 整数 mm 使 
得 a™ 三 1 (mod n). 设 满足 同 余 式 a™ = 1 (mod 人 中 的 最 小 正 整数 为 m. 则 
4m = $(n) 时 , 称 a 为 模 n 的 原 根 . 然而 ， 并 非 所 有 正 整 数 n 都 有 原 根 . 事 
实 上 关于 原 根 的 存在 性 , 只 有 当 n = 2, 4, p%, 29%, 其 中 p 为 奇 素数 , a 为 
正 整数 时 , 它 才 存在 原 根 . 杨 明 顺 [的 利用 原 根 的 存在 性 和 2(m) 的 性 质 完 
全 解决 了 问题 2.3.13, 即 下 面 的 ; 


























定理 2.3.8: nt GERIRYES ECR, WI) 4Smarandache rk 
数 Z(n) 为 n 的 原 根 当 且 仅 n = 2,3, 4. 














为 了 证 明定 理 , 需要 下 面 的 引 理 : 








引 理 2.3.3: m > 1 为 任意 正 整 数 , 则 模 m 存 在 原 根 当 且 仅 当 m = 
2, 4, p“, 2p"; 其 中 1 为 奇 素数 ， Q 为 正 整 数 . 





证 明 : 参阅 文献 5] 或 者 文献 [i 中 第 6 章 定理 4 























证 明 : 运用 上 述 引 理 我 们 给 出 定理 的 证 明 . 

显然 2(2) = 3 是 2 的 一 个 原 根 ; Z4) = 7 是 4 的 一 个 原 根 . 现在 考 
En = p, 其 中 p 为 奇 素数 . 车 Z(n) 是 模 n = p?* 的 原 根 ， 则 由 2Z(n) 的 定义 
及 性 质 知 Z(n) = p° — 1, 所 以 pa 一 1 为 模 n = 22 的 原 根 ! 又 由 于 























Z?(n) = (p° — 1)? = 1 (mod p°) 





且 pa — 1A tin = pa 的 原 根 ， 所 以 2 = 6(p%) = pe "(p—1). 由 此 式 立 刻 
推出 a = 1, p 一 1 = 2. 既 就 是 n = 2 十 1 = 3. 因此 当 n = p (2 为 奇 素 
数 ) 时 ，2Z(n) 为 n 的 原 根 当 且 仅 当 n = p = 3. 

“in = 2p* 时 ， 注 意 到 前 面 列 出 的 Z(n) 的 性 质 C) 我 们 分 两 种 情况 讨 








it: 
(1) 着 pe = 3 (mod 4), 则 由 2Z(n) 的 定义 及 性 质 可 得 Z(n) =p. K 
为 (pe，2pa) = p° > 1, 所 以 Z(n) = ze 不 可 能 为 mn = 2p* 的 原 根 . 











(2) Æp% = 1 (mod 4), 则 由 2Z(n) 的 定义 及 性 质 可 得 2Z(n) = p% 一 1 
因为 (pa — 1, 2p%) = 2 > 1, 所 以 Z(n) = p° 一 1 也 不 可 能 为 n = 2p?* 的 原 
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综合 以 上 结果 以 及 n 的 原 根 存在 定理 我 们 立刻 推出 Z(n) 为 n 的 原 根 
“4 AMMin = 2, 3, 4. 于 是 完成 了 定理 的 证 明 . 


























问题 2.3.14: 函数 2(m) 的 值 分 布 很 不 规则 , 对 有 些 n， 例 如 n = 
WT) 2G Gh) = eon HE en a SB) = 
2°-¢1_ f= In -1. 因此 有 必要 研究 Z(n) 的 均值 性 质 , 给 出 均值 
1 


Xo Zin), So mZ), SO Z(n) 


nír nír 


1) — ANER. 





注 : KEHIEN T In 2Z(n) 的 均值 , 给 出 了 下 
面 的 渐 近 公式 : 











定理 2.3.9: 对 任意 的 实数 z > 1, 我 们 有 渐 近 公式 


> mm2(n) =zlnz+O(z). 


nír 














首先 他 给 出 一 个 简单 的 引 理 : 








引 理 2.3.4: 对 任意 的 实数 z > 1, 我 们 有 渐 近 公式 


= Inz+ 0(1), 


px 


其 中 》 是 所 有 2 <p< zx 的 素数 和 . 


pír 














证 明 : 参见 文献 [3] 中 定理 4.10. 























HEAR: 运用 上 面 的 引 理 我 们 很 容易 证 明定 理 2.3.9. 事实 上 , 对 任意 
的 正 整 数 n > 1, 注意 到 n | ZED 根据 Z(n) 的 定义 我 们 有 Z(n) < 
2n 一 1. 因此 根据 欧 拉 求 和 公式 可 得 














Soin Z(n) < > ln(2n — 1) < zlngz + 0(zx). (2-9) 


nír nír 
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现在 我 们 令 集合 4 表示 区 间 [1，z]| 的 所 有 square-full 数 n( 即 就 是 若 p | n, 
Wp? | n). 于 是 我 们 有 





Sn Z(n) = >_ InZ(n)+ >_ InZ(n). (2-10) 
= tA aa 
根据 文献 [46] 有 











` 1= Oa: + sta) +O (7 exp (—C log: x(log log x)~* ) ) , 








neA 
其 中 C > 0 为 常数 . 由 上 面 的 估计 式 和 ln Z(n) < In(2n), 我 们 可 以 得 到 
> hn Z(n) Vr: Ine. (2-11) 
mar 
nEA 








Fn ¢ A, Wn = 1 或 者 至 少 存在 一 个 素数 p 使 得 p | np? + n. 因此 根据 
引 理 2.3.4, 我 们 有 


> In Z(n) = >. InZ(np) > X by In(p — 1) 


nír npr psx ns 
nA (n, p)=1 














| 
m 
18 
| 
b| SB 
+ 
O 
jait 
Fu 
Z 
RS 
| 
D 


|| 

x 
|E 
心 

8 
Se 
Nie 

+ 

& 


= z-Inz+O(z). (2-12) 
结合 (2-9), (2-10), (2-11) 和 (2-12) 我 们 可 以 得 到 以 下 渐 近 公式 


> mm2(n) =zlnz+O(z). 


nír 
于 是 完成 了 定理 的 证 明 . 
以 下 是 关于 伪 Smarandache 函 数 Z(n) 和 Zw(n) 的 三 个 方程 问题 : 








问题 2.3.15: 研究 方程 
Zw(Z(n)) — Z(Zw(n)) =0 (2-13) 
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的 解 , tO Z(n) ÆA Smarandache% žk. 
问题 2.3.16: FRAFAZw(Z(n)) — Z(Zw(n)) < 0 的 解 . 


问题 2.3.17: 研究 不 等 式 Zw(2(n)) — Z(Zw(n)) > 0 的 解 . 





注 :” 关 文 吉 和 郑 亚 妮 | 四 运用 初等 方法 研究 了 以 上 三 个 问题 , 即 下 面 


定理 2.3.10: AFEZw(Z(n)) — Z(Zw(n)) = 0 有 无 穷 多 个 正 整 数 解 . 


推论 2.3.1: 不 等 式 Zw(2Z(n)) — Z(Zw(n)) < OR AF SP ERAS. 


推论 2.3.2: 不 等 式 Zw(2Z(n)) —Z(Zw(n)) > 0 有 无 穷 多 个 正 整 数 解 . 

















为 了 证 明定 理 , 必须 用 到 文献 [48] 中 有 关 伪 Smarandache 函 数 2(m) 的 


引 理 2.3.5: ”对 于 任意 的 素数 p > 2, Z(p)=p-1. 


引 理 2.3.6: #n = p”, HL pA 大 于 2 的 素数 ， mm 为 任意 自 RH 
NZ(n) =n—-1. 


引 理 2.3.7: Hn = 2”, HY mALS BRK, MZ(n) = 2n 一 1. 


引 理 2.3.8: 车/ 为 任意 自然 数 ， 且 了 为 比 2 大 的 奇数 ， 则 


n 1， 车 4| (2 一 1); 
A 2" BAG) 
2 @4|(F4+1 


引 理 2.3.9: 车/ 为 任意 自然 数 ， 且 5 为 比 3 大 的 素数 ， 则 


= 
= 
I 
一 人 一 
wl3 owls 
| 
= 
$ dD 
w w 
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WEAR: 下 面 , 我 们 将 根据 以 上 引 理 中 提 到 的 ”的 形式 完成 定理 的 证 
明 ( 以 下 提 到 的 p 均 为 素数 ). 显然 当 n = 1 时 , Zw(Z(1)) — Z(Zw(1)) = 0, 
以 下 来 讨论 n > 1 时 的 情形 : 

(1) 当 n =p > 2 时 . 由 引 理 2.3.5 知 ， 














Zw(Z(n)) = Zw(Z(p)) = Zw(p — 1), 
Z(Zw(n)) = Z(Zw(p)) = Z(p) =p 1. 
若 方 程 成 立 , 则 Zw(p 一 1)=p 一 1. 
显然 当 p 一 1 为 无 平方 因子 数 时 , 上 式 成 立 . 
(2) “n =p”, p>2,meNHm> 1 时 . 由 引 理 2.3.6 知 





Zw(Z(n)) = Zw(Z(p™)) = Zw(p™ — 1), 
Z(Zw(n)) = Z(Zw(p™)) = Z(p) = p-1. 
若 方 程 (2-13) 成 立 , 则 Zw(p" — 1) = p— 1. fp = 3, m = 2, 
Bin = 9 为 方程 的 解 . 
(3) 4n=2™, mm E 
由 引 理 2.3.7 知 











Zw(Z(n)) = Zw(Z(2™)) = Zw(2™*! — 1), 


Z(Zw(n)) = Z(Zw(2™)) = Z(2) = 3. 
若 方程 (2-13) 成 立 , 则 Zuo(2m+1 — 1) = 3. 解 得 m = 1, n = 2 为 方程 的 解 . 
(4) “4n = 2pipo-+:pe, pi > 2(i = 1 2 有) 为 不 同 的 素数 时 . 由 引 
理 2.3.8 知 














.人 一 1 #4 .一 1 
zn) =) 2e Pk , 444 | pip2*…… Dr ; 


D1D2 `< Pk, #14 | pip2:… pk +1. 
故 
Z --- pp Í FE A ---p, = 1: 
Zw(Z(n)) = w(pip2--* Pk — 1), i | P1P2 Pk — 1, 
P1p2°** Pk, Ai4 | pipo-:- pet 1. 


pipote pk— l1, 414| pipo: pk— l; 


Z(Zw(n)) = Z(2p1p2 ++ Pk pe 
a) ( ) pP1p2* ** Pk, 474 | pip2:…pkg 二 1. 


90 


第 二 章 Smarandache 2 





所 以 当 n = 2prpo--- pel | pip2… pr 十 1 时 ,方程 (2-15) 成 六 . 
由 引 理 2.3.9 知 





p-1, 43|p-1; 
Z(n) = Z(3p) | 
p, 473 | pt. 


Zw(n) = Zw(3p) = 3p. 


故 
Zw(p- 1), 43|p-1; 
Zw(Z(n)) = 
ka TE 4:3 | pt 1. 
p-1, #3|p-l1; 
UZ = Z(3 
(Zw(n)) enf? £3 [p41 





所 以 当 n = 3pHp > 5 时 , 方程 (2-13) 成 立 ， 显然 存 在 无 穷 多 个 素 
数 p 使 得 3 |p 十 1， 因 而 方程 (2-13) 有 无 穷 多 个 正 整数 解 . 综合 以 上 1-5, 得 
到 方程 (2-13) 有 无 穷 多 个 正 整 数 解 . 这 就 完成 了 定理 的 证 明 . 

下 面 来 证 明 推 论 2.3.1 和 推论 2.3.2: 

(a) 由 定理 证 明 中 的 第 1 种 情况 知 : 

当 n = p > 2Hp 一 1 含 平方 因子 数 时 , Zw(Z(n)) = Zw(p 一 1) < 
p-1=Z(Zw(n)), PrUAZw(Z(n)) — Z(Zw(n)) < 0. 

由 定理 证 明 中 的 第 4 种 情况 知 : 

“in = 2pipo-++ ped | pipo- pn 一 1 时 ， 即 Dipz :pr — 1 = 2°t, 

teN. 






























































Zw(Z(n)) = Zw(pipe--- pe — 1) = Zw(27t) < 27t. 


而 此 时 
Z(Zw(n)) = Z(Zw(2pipe---pp)) = 27t. 


所 以 Zw(2Z(n)) — Z(Zw(n)) < 0. 这 就 证 明了 推论 2.3.1. 

(b) 由 定理 证 明 中 的 第 3 种 情况 知 : 当 n = 2™Hm > 1, 
Zw(Z(n)) = Zw(Z(2”)) = Zw(2"*" — 1) > 3, 

而 此 时 





Z(Zw(n)) = Z(Zw(2™)) = Z(2) = 3. 
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所 以 Zw(2Z(n)) — Z(Zw(n)) > 0. 这 就 证 明了 推论 2.3.2. 


问题 2.3.18: RAFE 


3 


Z(k) = (2-14) 





的 所 有 正 整 数 解 . 


注 : 张爱玲 的 完全 解决 了 该 问题 , 即 下 面 的 : 





引 理 2.3.10: 对 于 任意 正 整数 n, 有 估计 式 


15 9 45 
D E 


k<n 





证 明 : 我 们 分 两 种 情况 讨论 : 当 n = 2 为 偶数 时 , 有 


>》 Z(2k) = X` Z(2(2k -1)) + >》 Z (4k) (2-15) 


k<n k<m k<m 


注意 到 2 (2(2k 一 1)) < 2k — 1, 如 果 2 | k, Z (2(2k — 1)) < 2k — 2; 如 
R2 + k, 于 是 我 们 有 





> Z (2(2k — 1)) < Z(2) + S (k-11) =" 42. (2-16) 


k<m l<k<m 
Hu - eana MELAR. 则 我 们 有 
> Z (4k) < X Z(4(2k — 1)) + > Z (8h). (2-17) 
k<m k<u k<u 


49k —1 > 4 时 , 注意 到 : 如 果 k = 1(mod 4), WJZ (4(2k 一 1)) < 2k 一 
2; WM Rk = O(mod 4), WZ (42k 一 1)) < 2k — 1; 如 果 k = 2(mod 4), 
WZ (4(2k — 1)) < 3(2k—1); WRk = 3(mod 4), WZ (4(2k — 1)) < 3(2k— 
1) 一 1. 所 以 我 们 有 


S>Z(4(2k-1)) < Z(4)+Z(02)+ >》 3(2K 1) 


k<u 3<k<u 
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4—1+ 5° 3(2k-1) 

















k<u 
1 2 
= 3(u24+1)<34 sim ) (2-18) 
注意 到 2Z(2n) < 4n 一 1 我们 有 
>》2(86)) < >_(16k—1)<8u(ut+l)—u 
k<u k<u 
1 
< Am+1)?+ rin ) (2-19) 
结合 (2-17), (2-18) 及 (2-19) 可 得 
> Z(4k) < XO Z(4(2k-—1)) +X Z (8k) 
k<m k<u k<u 
1 Tm+13 11 9n 37 
< 一 ie = n? 2-20 
ri es: 16 Dag orem 


由 (2-15), (2-16) 及 (2-20) 式 并 刻 得 到 
<15 9n 45 
XO Z(2k) = X` Z (2(2k — 1))+ X` Z (4k) = n? 十 DT 
k<n k<m k<m 
于 是 证 明了 当 n 为 偶数 时 引 理 成 立 . 
当 n 为 奇数 时 , ten = 2m + 1, 于 是 注意 到 估计 式 Z(2(2m + 1)) < 
2m +1, 应 用 n 为 偶数 的 结果 , 仍然 有 不 等 式 


XO Z(2k)= >》 Z(2k) = Z(2(2m+1))+ > 2(2k) 


k<n k<2m+1 k<2m 


























于 是 完成 了 引 理 的 证 明 . 























WEAR: 现在 我 们 应 用 引 理 2.3.10 来 完成 定理 的 证 明 . 首先 证 明 当 n > 
64 时 有 

















3 Z(k) < mn 4 (2-21) 
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事实 上 当 n > 64 时 , Bleu = [PF], 注意 到 2(2k 十 1) < 2k, 由 引 理 有 


> 2 人 = > Z(2k-1)+ ` Z (2k) 
k<u 














k<n k<? 
15 9m 45 
< 1 2k 一 2 2 
ST 
2<k<u 
31 5n 49 n(n+1) 
< 2 < . 
ea TA] 2 
所 以 当 n > 64 时 有 不 等 式 
1 
》 2Z(D < mn ) 
k=1 


即 就 是 (2-21) 式 成 立 . 因此 当 m” > 64 时 方程 (2-14) 没 有 正 整数 解 . “in < 
64 时 , 通过 直接 检验 和 编程 序 验证 可 得 mn = 1 及 n = 3 是 方程 (2-14) 的 解 . 
于 是 完成 了 定理 的 证 明 . 

















问题 2.3.19: 求 方程 
Z(n) = ġ(n), (2-22) 
和 方程 
Z(n) + 9 =n (2-23) 


的 所 有 正 整 数 解 ,其 中 6(n) 为 Buler 函 数 . 这 一 方程 有 无 限 多 个 正 整数 解 
例如 当 n 为 素数 p 时 均 满 足 第 一 个 方程 当 n = 2 日 p = 1(mod 人 外 时, nth 
满足 第 一 个 方程 . 除了 这 些 平凡 解 外 , 是 否 还 有 其 它 正 整 数 解 是 一 个 公 
开 的 问题 . 猜测 该 方程 只 有 n = 1 以 及 上 述 两 种 解 


iE: ” 田 呈 亮 根 据 Z(n) 和 0(n) 的 性 质 给 出 如 下 结论 供 大 家 参考 (该 结 
论 将 发 表 于 《南京 大 学 学 报 》): 






































(a) SERRA > 1, Wn = pl ps? .Do pi < pz < < Pr, Qi > 
= 1]，2,… ,7 为 n 的 标准 分 解 式 , Ani B77 FE (2-22), Wa, = 1, A 





l,i 
有 





(i) Fin = 2%p， 则 n 为 方程 (2-22) 的 正 侦 数 解 的 充 要 条 件 为 p = 
1(mod 4), 2°71 = 1(mod p); 
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(ii) 方程 (2-22) 不 存在 形 如 p?1p2(p1, p2 为 奇 素数 ) 的 正 奇数 解 . 


(b) (i) n 为 偶数 时 , 方程 (2-23) 成 立 当 且 仅 当 n = 2%, 其 中 p 
3(mod 4), 2°71 = —1(mod p). 

(ii) nn 为 奇数 时 , ten = pi ps?---pe, pi < po < < pr, > 
1, i=1, 2,- ,7 为 n 的 标准 分 解 式 , fini a H FE (2-23), Wa, = 1, H 
方程 (2-23) 存 在 无 限 多 个 正 奇 数 解 . 








问题 2.3.20: ” 求 方程 9(2Z(n)) = 2(S(n)) 的 所 有 正 整 数 解 ， 猜测 该 
方程 最 多 有 有 限 个 正 整 数 解 . 








以 上 我 们 列 出 了 伪 Smarandache 函 数 的 相关 定理 和 问题 , 我 们 可 以 看 
出 伪 Smarandache 函 数 的 定理 及 其 所 产生 的 问题 类 似 于 Smarandache 函 
数 . 但 是 还 有 以 下 一 些 问 题 值 得 大 家 研究 , 即 : 














问题 2.3.21: 讨论 2(n) 与 古典 数论 函数 的 关系 . 
问题 2.3.22: 讨论 2(n) 与 其 它 类 型 Smarandache 了 水 数 的 关系 . 
问题 2.3.23: 计算 2Z(n) 的 值 . 


当然 , 可 能 还 存在 其 它 的 伪 Smarandache 函 数 , 有 兴趣 的 读者 可 定义 
新 的 函数 并 研究 它们 的 性 质 . 
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第 三 章 Kenichiro Kashihara 博 士 的 研究 工作 


Kenichiro Kashihara 博 士 主要 解决 了 关于 Smarandache 的 公开 问题 . 
这 一 章 中 , 我 们 主要 了 解 Kenichiro Kashihara 博 士 的 研究 工作 . 具体 的 说 
就 是 下 面 的 这 些 问题 : 














3.1 KPA 


定义 3.1: 定义 欧 拉 常 数 C 为 


问题 3.1: 是否 能 用 任何 一 个 Smarandache 定 义 的 数 s, 定义 另 一 个 
常数 (其 类 似 于 欧 拉 常 数 ) 


问题 3.2: ”讨论 


“1 
lim oe 一 一 Imnpn) 


| Pk 
是 否 收敛 , 其 中 pp 是 第 nl 个 素数 . 


3.2 ”Smarandache 群 





问题 3.3: 是 否 任何 一 个 Smarandache 定 义 的 数 构 成 的 集合 可 以 构成 
一 个 群 ? 若是 这 样 , 哪个 集合 构成 一 个 群 旦 该 群 的 运算 是 什么 ? 

注 : Kenichiro Kashihara 博 士 未 找到 这 样 的 例子 . 然而 现代 代数 中 
群 是 理论 基础 . 车 一 个 集合 是 一 个 群 , 则 它 在 数论 中 是 非常 有 研究 意义 
的 , 或 许 从 中 我 们 可 以 得 到 很 重要 的 结论 . 
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3.3 JED 




















我 们 很 容易 构造 一 个 由 连 分 数 构成 的 数 , 但 很 难 确 定 该 数 是 有 理 数 
:是 无 理 数 . 























问题 3.4: Smarandache 定 义 的 数 5s% 中 ，, 哪 种 类 型 使 得 连 分 数 
1 


[s1, $2, s3 | = $1 十 一 一 一 -一 
s2 + (st) 


是 一 个 代数 无 理 数 . 


注 : 若 我 们 选择 任意 一 个 Smarandache 定 义 的 数 , 则 很 可 能 连 分 数 为 
超越 数 . 因此 这 些 数 的 绝 大 部 分 都 是 超越 数 ,， 故 找到 一 个 代数 连 分 数 是 
非常 有 价值 的 . 











3.4 ” 伪 Dirichlet 素 数 分 布 











Dirichlet 证 明了 如 下 定理 : 








定理 3.1: 设 {an,} 是 一 个 算术 级 数 , an = np 十 g, 其 中 p 和 g 互 素 . 则 序 
列 {an} 仿 有 无 穷 多 个 素数 . 


类 比 定理 3.1, Kenichiro Kashihara 博 士 提 出 了 以 下 猜想 : 

















猜想 3.1: KAI {b,} Ab, = p” +q, 其 中 2 | (p 十 q 十 1). MEZEA 
有 无 穷 多 个 素数 . 








注 : 当然 , 这 个 猜想 是 否 正 确 还 有 待 大 家 进一步 研究 . 另外 , 条 
件 2 | (p 十 gq 十 1) 是 否 合适 也 仍 需 讨论 . 





Kenichiro Kashihara 博 十 认为 : {b%} 中 至 少 有 一 个 素数 对 解决 猜 
想 3.1 是 公关 重 要 的 ， 
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3.5 ”具有 Smarandache 系 数 的 Dirichlet 级 数 


定义 3.2: 给 定 一 个 整数 序列 {an}, Dirichlet 级 数 具 有 如 下 形式 : 


Qn 





ns’ 
nEN 
其 中 s ec. 


定义 3.3: 具有 Smarandache 系 数 的 Dirichlet 级 数 仍 为 Dirichlet 级 数 ， 
其 中 {fai} 是 Smarandache 序 列 中 的 某 种 类 型 . 


问题 3.5: 279 LA Smarandache A 44849 Dirichlet žk 44 SAME. 


3.6 ”有 序 序列 





Kenichiro Kashihara 博 士 给 出 了 三 种 类 型 的 有 序 序列 , 即 下 面 的 : 








1) 素 数 有 序 序列 





定义 3.4: 令 {pn} 表 示 素 数 序列 , 素数 有 序 序列 {zn} 定义 为 满足 pn 一 
1 = 0(mod pn41) 的 最 小 正 整 数 x,,. 该 序列 的 前 几 项 的 值 为 : 


2,4,6, 10, 12, 4,9, 22, 7, 10, 4, 10, 7, 46, 13, 29, 60, 66, 70, ... . 
猜想 3.2: 在 素数 有 序 序列 {z%} 中 , 有 许多 项 都 是 偶数 . 
猜想 3.3: 在 素数 有 序 序列 {xn} 中 , 有 无 穷 多 个 素数 . 
猜想 3.4: 8 是 序列 {x} 中 不 存在 的 最 小 偶数 . 

2) 平 方 有 序 序列 


定义 3.5: 设 {sn} 是 平方 序列 , BPs, =n. PAFFI yn) AIE 
得 sw 一 1 三 0(mod sn41) 的 最 小 正 整 数 . 该 序列 的 前 几 个 元 素 为 : 


I$ 955.7405 116,13 7,15... 
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对 于 平方 有 序 序 列 , Kenichiro Kashihara 博 士 给 出 了 {vy} 的 表达 式 ， 
即 下 面 的 : 


定理 3.2: ”对 于 平方 阶 序列 , 我 们 有 


o J k, n=2k-1, 
oo) Ok 41, n= 2k 





证 明 : ”根据 平方 阶 序列 的 定义 , 我 们 有 
n” —1 = (n? — 1) (n? + nt +.» +n? +1) = O(mod (n + 1)”). 
若 (n 一 1, n 十 1) = 1, 则 有 
(n2 4 nt 4... H n? + 1) = O(mod (n+1)), 


因此 可 得 y =n +1. 
若 (n 一 1, n 十 1) = 2, WA 








1 
(P12 4ni et n? 41) 20 ( mod H di 


g 1 
因此 可 得 y = =. 


这 就 完成 了 定理 的 证 明 . 


























3) 立 方 有 序 序列 


定义 3.6: 设 {cn} 是 立方 数 序列 , 即 cn = n’. LAA {en} AE 
ffc — 1 = 0(mod zn) RhE kzn. 该 序列 的 前 几 项 的 值 为 : 


1,6, 16, 50, 6, 98, 64, 54, 50, 242, 12, ... . 
关于 这 个 序列 , Kenichiro Kashihara 博 士 提 出 了 两 个 猜想 : 
猜想 3.5: 数列 {z,} 中 除 第 一 项 外 , 其 余 各 项 都 是 偶数 . 
猜想 3.6: 在 数列 {z,} 中 存在 无 限 多 个 平方 数 . 


注 : 丁 峥 尚 下 利用 初等 方法 研究 数列 {z4} 的 计算 问题 , 并 给 出 
了 zi 的 具体 表示 形式 . 即 就 是 证 明了 猜想 (3.5) 及 猜想 (3.6) 是 正确 的 ,具体 
地 说 也 就 是 证 明了 下 面 的 : 
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ee 














定理 3.3: 对 任意 正 整 数 n, {nE LE, 则 我 们 有 表示 式 : 

(a). £n =(n+1)?, 如 果 n = 1 (mod 6) 或 者 n = 3 (mod 6), 

(b). En = 2(n+1)?, 如 果 n = 0 (mod 6) 或 者 n = 4 (mod 6), 

(c). a, =4-(n+1)?, 如 果 n =5 (mod 6), 

(d). a =§-(n+1)?, wAn = 2 (mod 6). 

显然 由 此 定理 立刻 推出 除了 zi 外 , 其 它 所 有 zn (n > 1) 均 为 偶数 . 
同时 由 定理 的 (a) 知 数列 {zx} 包含 无 穷 多 个 完全 平方 数 ， 从 而 完全 解决 
了 Kenichiro Kashihara 提 出 的 两 个 猜想 ! 


[ho Wl 















































证 明 : 首先 给 出 猜想 3.5 的 简单 证 明 ， 事实 上 对 任意 正 整数 mr > 1, 
设 y 是 最 小 的 正 整 数 使 得 








n?” = 1(mod (n + 1)?). (3-1) 




















则 由 (3-1) 式 及 二 项 式 定理 可 得 
n¥—1=(n+1—1)" = (-1) —1= (-1)"—1=0 (mod (n +1). 


由 上 式 立 刻 推出 y 一 定 为 偶数 ! 所 以 当 n > 1 时 , z 一 定 为 偶数 . 于 是 证 明 
了 猜想 3.5. 

为 计算 x, 的 具体 值 , 我 们 继续 应 用 同 余 式 (3-1) 及 二 项 式 定理 并 注 
意 y 为 偶数 可 得 : 











n¥—1 = (ni+1—1)Y—1 
3y(3y — 1 
= SUSY E (n+ 1)? — 3y(n +1) 


= 0 (mod (n + 1)?). (3-2) 


由 上 式 也 可 以 推出 同 余 式 





— 3y(n + 1) = 0 (mod (n + 1)’). (3-3) 
我 们 分 几 种 情况 讨论 : 当 (3, n+1) = 1 时 , 由 (3-3) 式 立刻 推出 y = k(n+1), 
其 中 为 任意 正 整 数 . 将 y = k(n 十 1) 代 入 (3-2) 式 可 得 
3k(3k(n+1)—1) 
2 
由 于 y 为 偶数 , 所 以 当 n 十 1 为 偶数 时 , (3-4) 式 的 最 小 正 整 数 解 为 k = ni 十 1. 
此 时 注意 到 2|n 十 1, (3, n+1) = 1, 从 而 n = 6t 十 1 或 者 n = 6t 十 3, 其 中 1 为 
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- (n +1)? — 3k(n + 1)? = 0 (mod (n+1)). (3-4) 
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任意 非 负 整数 . 所 以 当 n 为 形 如 6t + 1 或 者 6t 二 3 的 正 整 数 (其 中 {为 任意 正 
整数 ) 时 , 满足 naz" 三 1 (mod (n + 1)3) 的 最 小 正 整数 za 为 zn = (n+ 1). 

同样 当 n + 1 为 奇数 时 , 注意 到 y 为 偶数 ， 所 以 (3-4) 式 的 最 小 正 整 
数 解 仍 为 k = 2(n 十 1)， 此 时 注意 到 (6, n+1) = 1， 从 而 n = 6 域 
fin = 6t 十 4, 其 中 t 为 任意 非 负 整 数 ， 所 以 当 n 为 形 如 6t 或 者 6t + 4 的 正 
整数 (其 中 t 为 任意 正 整数 ) 时 , 满足 naz" = 1 (mod (n + 1)3) 的 最 小 正 整 
Hn NEn = 2(n +1}. 

当 (3, n+1) > 1, 即 就 是 3 | n 十 1 时 , 由 (3-3) 式 立刻 推出 y = 3k(n+1) 


其 中 :为 任意 下 整数 . 将 y = 3k(n + 1) 代 入 (3-2) 式 可 得 








k(k(n + 1) — 1) 
2 


显然 当 2|n 十 1 时 , 满足 (3-5) 式 的 最 小 正 整数 上 = n+ 1. 此 时 注意 
到 6ln” + 1, 即 就 是 rz = 6t + 5, 所 以 当 n 为 形 如 6t + 5 IE M(H Pty 
任意 正 整 数 ) 时 , 满足 同 余 方 程 n = 1 (mod (n + 1)°) 的 最 小 正 整 
数 zn 为 zn = 4- (n+ 1). 

而 当 (2, n 十 1) = 1 时 , 注意 到 y 为 偶数 , 所 以 满足 (3-5) 式 的 最 小 正 整 
Wk = 2(n +1). 此 时 注意 到 3|n 十 1, (2, n+ 1) = 1, 即 就 是 n = 6t + 2, 
所 以 当 n 为 形 如 6t 十 2 的 正 整 数 (其 中 {为 任意 正 整数 ) 时 , 满足 同 余 方 
Fe 0n3z" = 1 (mod (n+ 1)3) 的 最 小 正 整 数 zn 为 zw = 5 .(n+1). 由 
Fn =0, 1, 2, 3, 4, 5 (mod 6) 覆 盖 了 所 有 自然 数 , 从 而 完成 了 定理 的 证 
明 ! 


- (n +1)? — k(n +1)? =0 (mod (n+1)°). (3-5) 





























3.7 “关于 由 Smarandache 定 义 的 序列 的 不 等 式 


问题 3.6: 在 Smarandache 定 义 的 序列 数 中 ,能 否 找到 满足 如 下 不 等 
式 的 序列 数 : 





| 
sn = $n < [a (3-6) 
i=1 Si 
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注 若 用 {pn} 代替 {5%}, Kenichiro Kashihara 博 士 猜想 不 等 式 (3-6) 成 
w. 因为 


n 


1 
Ifa = A 


不 是 zi 的 倍数 , 所 以 
ee. il 
Pn+1 — Pn < I] i_ 
1 一 1 


这 表明 素数 序列 {pv} 是 稳定 分 布 的 . Kenichiro Kashihara 博 士 还 未 对 此 
猜想 进行 证 明 , 这 有 竺 大 家 进一步 讨论 . 





1 
pi 





3.8 ”关于 由 Smarandache 定 义 的 序列 的 极限 


问题 3.7: 在 Smarandache 定 义 的 序列 {sw} 中 , 能 否 找 到 这 样 的 序列 
满足 如 下 关系 : 





其 中 p ERR. 


注 以 Kenichiro Kashihara 博 士 对 数字 的 研究 经 验 , 他 认为 若 用 素数 
FRI {pn VR sn}, 则 p 可 能 收敛 于 1.4 和 1.5 之 间 的 某 个 数 . 至 于 po 的 真实 
值 是 多 少 仍 是 一 个 未 解决 的 问题 . 








3.9” 伪 有 序 序列 


定义 3.7: 给 定 任意 的 序列 {an}, {an} 的 伪 有 序 序列 {bn} 定 义 如 下 : 
{bn} 为 满足 方程 
a.) = An42(mod an) 


的 最 小 正 整数 解 0. 
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问题 3.8: 对 {a — sp HAGE, 寻求 {04}. 且 考 虑 {an} 是 素数 序列 时 


的 情况 . 
注 : 下 面 形 如 zw = (Pn, Pn+1, pn42) 的 数 的 集合 都 是 方程 
Prot = Pn+2(mod pp) 


的 解 , BH: 





(2,3,5) =1, (3,5,7) =2, (5,7,11) =4, (11,13,17) =9, 
(13, 17,19) = 9, (19, 23,29) = 16, (23,29,31) = 4, (29, 31,37) = 3, 
(59, 61,67) = 3, (71,73, 79) = 3, (71,73, 79) = 3, (79,83, 89) = 18,-- 
利用 原 根 的 表达 式 , BOTA RM en } EEE SCE. 例如 ， 





11” = 13(mod 7) — 4” = 6(mod 7) > 


3% = 33(mod 7) — 4x = 3(mod) 
没有 整数 解 . 








因此 , 序列 {zx} 为 : 
1, 2, 4, 一 16， 4, 3, a or en ae ee a 3, a ae 3, 7; 18, 81, m m 70, ng 


其 中 “一 ”表示 没有 定义 的 项 . 








3.10 ”关于 素数 平方 分 解 为 平方 和 问题 


猜想 3.7: 给 定 任意 的 n E N, 我 们 可 以 找到 一 个 素数 p 使 得 ?为 n 个 


数 之 和 , 且 这 n 个 数 是 可 以 是 相同 的 平方 数 . 


例如 , fin = 4,p = 5, WA 





52 = 42 十 32 492 4.12. 
Hžn = 6, p = 11 时 , 我 们 有 
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11? 一 82 十 62 十 32 十 22 十 22 十 22. 











注 : AAH t Lagrange H: 


每 个 数 n 都 可 以 表示 为 至 多 四 个 平方 数 之 和 |， 





则 该 猜想 是 很 难 证 明 的 . 因为 


(p? -$ (n- a) 


不 能 总 表示 为 四 个 平方 数 之 和 |. 




















这 个 猜想 与 Smarandache 平 方 基 问题 相关 . Kenichiro Kashihara 博 士 
指出 , 当 他 三 年 前 提出 该 猜想 时 就 没有 解决 它 , 因此 有 兴趣 的 读者 可 以 对 
其 进行 探讨 . 





问题 3.9: 找 出 所 有 的 数 对 (n,p) 使 得 
p= ta H Hin 
A Pry < za < -< En NEN, pHRR. 


这 个 问题 可 能 较 难 解决 , 有 待 大 家 进一步 研究 . 








3.11 素数 组 合 


问题 3.10: 设 U = {1} U {所 有 素数 }, 是 否 每 一 个 自然 数 m 都 可 以 表 
示 成 如 下 素数 组 合 的 形式 : 


ya 
m = Qi ， 


1EN 
其 中 ai bj EU 且 a; 互 不 相等 . 
注意 , 组 合式 中 的 指数 bj 可 以 相等 , 例如 : 
10 = 174 37, 31 = 2? +33, 59 = 2° + 33 =14374 77. 
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从 上 面 最 后 一 个 等 式 我 们 可 以 看 出 , 一 个 数 可 以 有 不 止 一 种 素数 组 合 形 
Ge 


问题 3.11: 若 问题 3.10 中 加 上 条 件 : 指数 bj 互 不 相同 , 则 问题 3.10 中 
所 有 自然 数 的 素数 组 合 形式 是 否 依然 成 立 . 


Kenichiro Kashihara 博 士 认 为 , 条 件 改变 后 并 不 影响 所 有 自然数 的 
素数 组 合 形式 . 


问题 3.12: 每 一 个 数 有 多 少 种 素数 组 合 形式 . 


3.12 ”pp- 进 无 理 数 


我 们 现在 在 p- 进 体系 中 考虑 实数 . 

问题 3.13: 对 任意 的 自然 数 q, 设 N(g) 是 关于 NN 小 数位 g 的 使 位 , 判断 
下 面 的 等 式 是 否 成 立 : 

对 每 个 g CN, 存在 菜 个 实数 7,0 <r <1, 使 得 


NO 


r= lim 


Kenichiro Kashihara 博 士 指 出 , 对 解决 这 个 问题 他 还 没有 思路 . 该 问 
题 可 供 有 兴趣 的 读者 思考 . 








3.13 ”Diophantine 方 程 











下 面 给 出 一 些 Diophantine 方 程 , 其 中 所 有 的 变量 是 整数 . 
问题 3.14: 寻求 方程 
x” +y” +2" =0 (3-7) 
的 所 有 整数 解 . 
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注 : 刘 燕 妮 对 方程 (3-7) 进 行 了 研究 , 得 出 以 下 结论 : 
方程 (3-7) 有 且 仅 有 三 组 整数 解 , 它们 分 别 是 





(x, y, z) = (—2, 1, 1), (1, —2, 1), (1, 1, —2). 





张 文 鹏 教授 提出 了 研究 方程 (3-7) 的 一 般 形 式 , 也 就 是 研究 ?个 变量 的 方 


程 





i ta peee Hata ee =O 


的 可 解 性 以 及 它 的 一 般 整 数 解 , 该 问题 值得 大 家 进一步 探讨 








问题 3.15: 寻求 方程 
(a®b*) a = 


或 


(a°b¢c") are = d 


的 所 有 正 整 数 解 . 





注 : 丁 峥 尚 友 用 初等 方法 解决 了 这 个 问题 , 即 下 面 的 : 





定理 3.4: 正 整 数 a, 0 和 c 满 足 方程 
(abe) = c (3-8) 
当 且 仅 当 a = b= s, c= s, 其 中 s 是 任意 的 正 整 数 . 
证 明 : 对 任意 的 正 整 数 w, 2 和 c, 若 它 们 满足 Diophantine 方 程 , 则 有 


(abe) = = c. (3-9) 





W(a, b) = d 是 a 和 5 的 最 大 公 因 子 , 于 是 a = ad, b = bid, H.(a1, b1) = 
1. 根据 方程 (3-9), 我 们 有 





2b, 2a1 


appn g? = e, (3-10) 


方程 (3-10) 中 , KIX (ar, b1) = 1, cd 都 是 正 整数 , Hea bit 必 是 
正 整数 . 
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trai = bı, 则 方程 (3-10) 变 为 alb1d2” 一 a? = C. 因此 所 有 的 正 整 

Ba = b,c = 0 是 Diophantine 方 程 (3-8) 的 解 . 
201 
Fa # by, 我 们 假设 a1 > by. 下 面 我 们 证 明 a? AE EMER. 事实 
2b 2ab 

Ae oa 的 任意 素 因 子 p， plai, po + Q1. Frap i™ 是 整数 ， Apa 也 是 
整数 ， P| e Poh 是 整数 . 注意 到 (al, b1) = 1, (a + bı, b1) = 1A eo 是 整 
数 , 则 有 














Q1 十 bi1|2a. (3-11) 


显而易见 p*|ai, 故 由 (3-11) 我 们 有 








2a 之 al 十 > ay = p“ - ag, (3-12) 


其 中 go 是 整数 . 
因为 p 是 素数 , a 是 正 整数 , 故 有 pa .as > pa > 2% > 2a, 这 与 (3-12) 矛 
盾 . 因此 正 整数 cp 和 c 满 足 Diophantine 方 程 (3-8) 当 且 仅 当 ae = b, c = a2. 
于 是 完成 了 定理 3.4 的 证 明 . 











定理 3.5: 对 方程 
(adbc) FF = d, (3-13) 


Æ (a,b,c) = t, a = art, b = bit, c = Gy E41) = (41,c1) = (c1, b1) = 1, 
则 aw，b，c，d 不 满足 上 述 方程 ; 

Æ (a,b,c,d) = (t,t,t,t3), (t,t, 4t, 20), (4t,t,t,203) 或 (t, 4t,t, 213), 
则 aw，b，c，d 满 足 上 述 方程 , 其 中 1 是 任意 的 正 整数 . 


证 明 : 47 IER Ha, b, c, d 满 足 Diophantine 方 程 (3-13). 设 (a, b,c) = t, 
a = art, b= bit, c= cyt A(as, bi, c1) = 1, 则 根据 方程 (3-13) 我 们 有 等 式 


3b, 3c, 3a1 


b b 
a ea a e (3-14) 





E TK (3-14) Ha, = bi = a, 因为 (Qa1,01,c1) = 1, Wa, = bi = ca = 
1, d= t. 故 正 整数 o =b = c, d= 3 是 Diophantine 方 程 (3-13) 的 解 . 
Fa = by < c1, 我们 将 方程 (3-14) 变 形 为 


3(4al 十 cl ) 3a1 


io i prita =d. (3-15) 
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3(4al 十 cl ) 
注意 到 (ai,cl) = 1, Ma," Alcs, 必 是 整数 . 因此 对 ci 的 任意 素 
因数 p, pci, pot" 4 cr, DUA eM 是 整数 或 (2ai + cljl3ala， 又 因 (2al 十 


cl cl) = 1, 于 是 我 们 有 (2ail + cl)|3a 或 3a = k(2a1 二 ci). HK 














3a > 2a, + c1 = 2a1 + p™%c2 > 2a1 + Pa 


或 
3a — 2a, > pÅ. 


但 该 不 等 式 成 立 当 且 仅 当 a = 1, p= 2 = alf, Wa = b = t, c = 4t, d= 
21， 换 名 话说 , 对 任意 的 正 整数 上 a=b = t, c = 4t, d = WEN 
程 (3-13) 的 解 . ess 

Fa = > cl 则 对 a1 的 素 因子 p, pljas, ppt + a, 我 们 有 ai 是 
HER BY (2a, 十 c1)|3(ai 十 c1)B. 又 因 (2al + cl al + ci) = 1, FHA (2a, + 
c1)|36 或 36 = k(2a, + c1). W 











38 > 2a, +c, 38 > 2p”. 


易 知 这 是 不 可 能 的 , 因为 对 所 有 的 正 整数 8, 总 有 38 — 1 < 2p. 
Frai > bi > cl 我 们 首先 证 明 如 果 (a1,01) = (a,c) = (1,01) = 1, 
则 (3-14) 不 成 立 . 事实 上 ， 43 (a1, bı) = (a1, c1) = (c1, b1) = 1, 则 


3b, 3c1 3a1 
ay+by +c, ay+by +c, ay+by +c, 
ay , bi ;C1 








必 都 是 正 整 数 . BEAT He (ay, by + C1) = U, (by, ay + C1) = UV, (c1, al + 
bı) = w. Al(a1, b1, ¢1) = 1, 因此 (wo) = (ww) = (w,u) = 1. Bey 
1 或 2， moe Me 不 失 一 般 性 , 我 们 假设 cl > 3， 如 果 w < 
w/a, 则 css 不 是 正 整 数 否则 , 对 c 的 素 因 子 p, pla pt! t c1, 我 们 
A sa — Fe IE ER, BU3aja = t(aı + bı + c,) Be sae =t. aitbite:, X 


P(e), atte) = 1, FRASI 故 











a 
Ba = tz: F(a +b +e1) 2 a + bi ter 2 31 +3 > Bp" +3. 

















这 是 不 可 能 的 . 同 理 ， on Rv < D1 或 ww < ST, 则 aa mota ZR 
是 整数 . 因此 我 们 假设 w > ar, v > Yb, Rw > Yer. 
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WR Ya <u < Y, 注意 到 ulai 十 页 +c, vja 十 十 cl 和 wail 十 


3a1 


by + Cy, we 不 是 整数 . 事实 上 ， 对 任意 的 素 因 子 p， Pia T C1, 


e Yh ER, 于 是 我 们 有 3aia = t(a + by + c1) Bh 








a 
3a =t: yr > Qv-w > 20 > Bp. 
u 


EA HY BEI ses 

同 理 , WR er < w A, Wb AEE. 

Fw > 4, u> 4, 注意 到 ulai, wa, 因此 我 们 有 al = u, cl = w. X 
根据 wai +b +c, vlay +b +c Al(u,w) = 1, RAA u- wai +b +c. 故 








aı +b +G > u- w= a : c > 3a, > a +b tc. 


这 是 不 可 能 的 . 
由 上 面 的 讨论 可 知 ， Ai ay > bi. > cı H.(a1, b1) = (a1, c1) = (c1, b1) = 
1, 则 (3-14) 不 成 立 . 

综 上 所 述 , A(a,b,c) = t, a = art, b = byt, c = atH (ai, b1) = 





(a,c) = (c1,61) = 1, Wa, b, c 不 满足 方程 (3-13)， 若 (ob c,d) = 
(t,t, t,t), (t,t, 4b 2t3), (4t, t,t, 2 eG 4t, oP Wa, b, c, dii Æ Ù 
程 (3-13). 

即 完成 了 定理 3.5 的 证 明 . 











但 是 方程 (3-13) 是 否 还 有 其 它 正 整 数 解 仍 有 待 讨论 . 








问题 3.16: 寻求 方程 
y =nx"+1 (3-16) 
的 所 有 正 整 数 解 , 其 中 3 < NEN. 


注 : 该 问题 是 Kenichiro Kashihara 博 士 在 数论 中 原来 就 提出 的 问题 . 
我 们 很 容易 找 出 n = 2 时 方程 (3-15) 解 . 现在 的 问题 是 , 找 出 当 n 具 备 何 种 
条 件 时 方程 有 正 整 数 解 , 这 是 比较 难 解 决 的 问题 . 











猜想 3.8: 当 n > 3 时 , 方程 (3-15) 没 有 正 整 数 解 . 
问题 3.17: 寻求 方程 


[(1 +72)" (1 +V3)” | 
2 
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的 所 有 正 整数 解 ， 其 中 |Z| 是 不 超过 z 的 最 大 正 整数 . 


注 : 这 类 奇偶 性 的 问题 很 难 解 决 . 如果 我 们 找 出 [(1 +V2)| 的 奇偶 
性 , RAIET È DER (A -V2)7] 解 决 该 问题 . 








3.14 eit 


1) 随机 悖 论 . 


5; 





什么 是 随机 性 ? E EXN E Ee KREE I A AE E EAT 
觉 ? 在 同一 水 平 线 上 , 我 们 如 何 随意 安排 事情 呢 ? 这 样 的 问题 是 不 是 合 
理 的 ? 随机 性 和 无 规律 性 是 否 有 相同 的 概念 ? 大 安 排 好 的 事情 具有 规律 
性 , 假使 我 们 重新 安排 这 些 事情 , 这 时 重新 安排 的 结果 是 否 具有 随意 性 ? 



































1) ETER. 











我 们 不 能 否认 至 高 无 上 的 人 类 的 存在 , 因为 我 们 是 通过 自己 的 智慧 
用 目 己 的 方式 去 认 知 事物 的 . 如 果 我 们 不 能 通过 科学 的 方法 证 明 上 节 的 
存在 , 则 我 们 仅 能 知道 我 们 的 方法 发 现 不 了 上 帝 . 迄今 ,上帝 是 否 存在 仍 
是 一 个 神秘 话题 , 因此 我 们 不 能 否认 上 和 营 的 存在 性 . 
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第 四 章 “” 关 于 Smarandache 函 数 的 一 些 新 注释 


41 引言 





这 一 章 , 我 们 给 出 了 关于 Smarandache 函 数 的 一 些 新 注释 , 可 供 大 家 
选择 研究 . 








4.2 ” Goldbach 猜想 的 拓展 





下 面 我 们 将 提出 一 些 关 于 由 素数 和 表示 的 整数 的 猜想 , 它们 是 
对 Goldbach 猜 想 的 拓展 . 


定义 4.1:” 设 n 是 任意 偶数 , n=ptq—r, 其 中 p,g,r 都 是 素数 . J 
它 不 包含 平 几 解 :p= 二 pg 一 7 
例如 : 


下 


926 bf 7 = Beal ors, 
5=34+13-11=--., 
7=11+13—17=…. 

问题 4.1: 当 n > OM, 该 猜想 是 否 等 价 于 Goldbach 猜 想 ? 


问题 4.2: 当 三 个 素数 互 不 相同 时 , 该 猜想 是 否 成 立 ? 


问题 4.3: 每 个 偶数 存在 多 少 种 表示 方法 使 其 可 以 表示 为 三 个 素数 
之 和 ? 


定义 4.2: ” 设 n 是 任意 偶数 , n = 二 p 一 g 一 7, 其 中 p,g,r 都 是 素数 . 
例如 : 


1=18-5-7=17-5-11=19-5-13=---, 
3=13-3-7-7=23-7-13=.--., 
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Bl pa, 
7=17-3-T7=:-. 


问题 4.4: 该 猜想 是 否 等 价 于 Goldbach 猜 想 ? 
问题 4.5: 当 三 个 素数 互 不 相同 时 , 该 猜想 是 否 成 立 ? 


问题 4.6: 每 个 偶数 存在 多 少 种 表示 方法 使 其 可 以 表示 为 三 个 素数 
之 和 ? 


定义 4.3:” 设 n 是 任意 偶数 ,nn 二 Dp 十 g 十 7 十 t 一 其 中 p,g,7,t,U 都 
EK, Ht Au. 
例如 : 


1=34+343+5-183=34+5+5+17-29=-.., 


3=3454+11413-29=.-.-, 

5=34+7+11413-29=---, 

7=54+74+11417-29=---. 
问题 4.7: 当 五 个 素数 互 不 相同 时 , 该 猜想 是 否 成 立 ? 


问题 4.8: 每 个 偶数 存在 多 少 种 表示 方法 使 其 可 以 表示 为 五 个 素数 
之 和 ? 


定义 4.4:” 设 n 是 任意 偶数 ,n= 二 p 十 gq 十 7 一 t+ 一 其 中 p,g,7,t,U 都 
ZAX, Ht, u F p,¢,r. 
例如 : 


1=34+74+17-13=34+7+4+23-13-19=.-.-.-, 
eee ve wee 
5=7+7+17-13-13=--.-, 
7 二 5 十 11 十 17 一 13 一 13 二 .…. 
问题 4.9: 同 问 题 4.7 和 4.8. 


定义 4.5:” 设 n 是 任意 偶数 ,nn 二 p 十 gq 一 ?一 t+ 一 其 中 p,g,7,t,u 都 
是 素数 ， r,t, u 天 P, q. 
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例如 : 
1=11+18-3-3-17=..-., 


3=13+13-3-3-17=::-, 
5=54+29-5-5-17=---, 
7=3+31-5-5-17=::-. 
问题 4.10: 同 问题 4.7 和 4.8. 
定义 4.6: ” 设 n 是 任意 偶数 ,n 一 p 一 gq 一 7 一 t+ 一 u, 其 中 p,q,7,t,u 都 
HER, Hq,r,t,u £p. 


例如 : 
1=13-3-3-3-3=.:--, 


fe I7=3=3=3=5= e; 
5=19-3-3-3-5=-, 
7=23-3-3-5-5=.::-. 
问题 4.11: 同 问 题 4.7 和 4.8. 
定义 4.7: 设 k >3,1< 5 < ke žk. 
(a) BAK, 1 为 任意 偶数 , An = pi +p +--+ Pk-s— q — Q -— 
“= qs, Pi $ qj t= 1,2, ,k— s, j= 1,2,- ) 5， 
问题 4.12: 车 k 个 素数 互 不 相同 , 该 猜想 是 否 成 立 ? 
问题 4.13: 每 个 偶数 存在 多 少 种 表示 方法 使 其 可 以 表示 为 k 个 素数 
之 和 ? 
(b) kA TZ, n 为 任意 奇数 , 有 n= 二 pi 十 po 十 … 十 Pk_s 一 q1 一 
d2 — +: — qs, pi E q i= 1,2, ,k— s, j = 1,2,- ) Ss. 


问题 4.14: 同 问题 4.12 和 4.13. 


4.3 了 毗连 型 序列 


定义 4.8: TKS}, §2,53,°°° Sn; 是 一 个 无 穷 整 数 序列 ; 定义 毗连 类 
型 序列 如 下 : 


$1, 5152, 515253,°°° . 
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H.Ibstedt 建 议 我 们 研究 一 种 特殊 的 例子 , 毗连 5 一 序列 中 有 多 少 项 属 
于 初始 的 5 一 序列 . 


4.4 ” 拆 分 序列 








设 f 是 一 个 算术 函数 , RR 是 数 中 的 KK 关系. 
问题 4.15: mn 存 在 多 少 种 如 下 表达 方式 : 
n= R(f(n1), f (na), oe , f (nx)). 


问题 4.16: 我 们 研究 一 种 特例 ,有 个 数 n1,n2,… ,nk 满足 ni 十 ma 十 
tN 二 n. 试问 n 能 表示 为 非 空 平方 数 、 立 方 数 的 拆 分 有 多 少 种? 


4.5 ”素数 数位 子 序列 
定义 4.9: 素数 数位 子 序列 为 有 序 的 素数 集合 且 这 些 素数 的 各 个 数 
位 都 是 素数 . 
该 数列 的 前 几 项 为 
2,3,5, 7, 23, 37, 53, 73, 223, 227, 233,257,277,.…- 


问题 4.17: Sylvester Smith 猜 想 该 序列 是 无 穷 序列 . 


4.6 ”完全 器 的 特殊 表达 式 


问题 4.18: 特殊 表达 式 xY 十 ?中 存在 多 少 个 素数 , 其 中 gcd(x,y) =1, 
gcd 表 示 zx 和 wy 的 最 大 公 因 数 . 
F.Luca 提 出 以 下 猜想 : 


猜想 4.1: tka, b, c 为 三 个 非 空 整数 ， 方程 


az” + by” = cz” 
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有 有 限 个 解 (x,y,z,n), 其 中 zx,y,n > 2H gcd(x,y) = 1, gcd 表 示 z 和 yy 的 最 
大 公 因 数 . 


4.7 广义 周期 序列 


定义 4.10: 设 S 是 有 限 集合 , 对 8 中 的 任何 元 素 ， /是 S 到 S 上 的 函数 ， 
定义 广义 周期 序列 为 : 

al = f(s), 其 中 s 是 S 中 的 元 素 ; 

az = f(a) = f(f(s)); 

az = f(a2) = f(f(a1)) = f(f(f(s))), 依次 类 推 . 


问题 4.19: 给 定 S 和 户 研究 该 序列 的 性 质 . 


4.8 Numberical Carpet 序 列 


该 序列 有 一 般 形式 如 下 : 





1 
lal 
labal 
labcbal 
labcdcbal 
labcdedcbal 
labcdcbal 
labcbal 
labal 
lal 
1 


第 0 层 边 界 的 元 素 是 ”1”, CARE. 接 下 来 , 第 1 层 边 界 的 边界 的 元 
wea”, 其 中 ”a” 是 上 一 层 边 界 的 所 有 元 素 的 和 ; 这 些 ”a” 构 成 在 上 一 个 
净 形 里 面 的 痿 形 . 接 下 来 ， 和 上 面 一 样 第 2 层 边 界 的 边界 的 元 素 是 ”bP”, 其 
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中 ”** 是 上 一 层 边 界 的 所 有 元 素 的 和 ; 这 些 ”a” 构 成 在 上 一 个 疤 形 里 面 的 
AW. 依次 类 推 .…. 这 个 序列 形式 上 是 对 称 的 而 且 是 具有 美感 的 , 在 其 
正中 间 的 9 是 所 有 元 素 的 和 

该 序列 可 表示 为 : 














1 
14 
1 8 40 
112108 540 
1 16 208 1872 9360 
1 20 340 4420 39780 198900 
1 24 504 8568 111384 1002456 5012280 
1 28 700 14700 249900 3248700 29238300 146191500 
1 32 928 23200 487200 8282400 107671200 969040800 4845204000 
将 第 一 行 1 去 除 后 的 通 式 为 : SC(n, k ERENT NARA, 其 中 n > 
0,k>0. 
C(n, 0) = 1; 
C(n, 1) = 4(n +1); 


C(n, k) =4(n4+1) J] (4n4+1-41),2<k<n+1. 


i=0 
赵 艳 琳 研 究 了 该 序列 , 得 出 了 {C(n, 及 )} 的 一 些 性 质 ( 该 结论 将 发 表 
于 《Scientia Magna) ): 
设 n 是 正 整 数 , 对 任意 的 素数 p, 若 4n — 4k +9 < p < 4 十 1 并 
Ap =1 mod, WAC(n, k) =0 mod p; 若 n 一 十 3 十 =H] <p< 











n+ a Ff Hp = 3 mod 4, AC(n, k) = 0 mod p. 
4.9 ” 筛 序列 


定义 4.11: 无 平方 因子 得 序列 : 
2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 29, 


31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 46, 51, 53, 55,---. 


易 见 该 序列 是 由 自然 数 集合 (除去 0 和 1) 中 除去 所 有 jp2 的 数 构 成 的 ， 
其 中 7 为 任意 素数 , 5 > 2. 
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问题 4.20: 研究 该 序列 的 性 质 . 
根据 无 平方 因子 筛 序 列 , 我 们 还 给 出 了 其 他 的 第 序列 : 





r 





定义 4.12: 无 立方 因子 得 序列 是 由 自然 数 集合 (除去 0 和 1) 中 除去 所 
有 8p2? 的 数 构 成 的 ,其 中 1 为 任意 素数 ,大 二 2. 
该 序列 的 前 几 个 值 为 : 
2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 





17, 18, 19, 20, 21, 22, 23, 25, 26, 28, 29, 30, 31, 33, 34,.…. 

问题 4.21: 同 问 题 4.20. 

定义 4.13: 无 m 次 容 得 序列 是 从 自然 数 集合 (除去 0 和 1) 中 除去 所 
有 kp" 的 数 构成 的 , 其 中 1 为 任意 素数 ,有 > 2, m > 2. 例如 ， 当 去 m = 
2 时 , 该 序列 就 是 无 平方 因子 得 序列 . 

问题 4.22: 同 问题 4.20. 

定义 4.14: 对 任意 的 正 奇数 n, 如 果 它 不 能 表示 为 两 个 素数 的 差 , AR 
么 它 就 属于 奇数 筛 序列 ， 

它 的 前 几 个 值 为 : 

7, 13, 19, 23, 25, 31, 33, 37, 43, 47,9, 53, 55,.... 





问题 4.23: 同 问 题 4.20. 


无 理 根 筛 序列 是 从 自然 数 集合 (除去 0 和 1) 中 除去 所 


定义 4.15: 
…， 即 就 


有 2*(k > 2)( 例 如 ,4，8，16，32，64,.…), 再 除去 3*(k > 2), - 
是 除去 所 有 无 平方 因子 的 k(k > 2) 次 回 后 剩余 的 数 构 成 的 序列 . 
该 序列 的 前 儿 项 为 : 
2, 3, 5, 7, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20,.... 
问题 4.24: 同 问题 4.20. 
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4.10 Syllabic Puzzle 序 列 


定义 4.16: Syllabic Puzzle 序 列 为 : 
1 
易 知 该 序列 的 第 n 项 是 n 在 英语 中 的 音节 数 . 
问题 4.25: 求 该 序列 的 通 式 . 


4.11 Code Puzzle 序列 


定义 4.17: 运用 字母 与 数字 的 对 应 码 : 
A, B, C, D, E, F, G, H, I, J, K, L, M, N, O,..., 


01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13, 14, 15,---. 


序列 的 第 n 项 是 nn 在 英语 中 的 拼写 所 对 应 的 数字 码 ， 则 称 该 序列 
为 Code Puzzle 序 列 . 例如 : 1 = ONE = 151405. 


序列 的 前 几 项 为 : 
51405, 202315, 2008180505, 06152118, 06092205,--- . 
问题 4.26: 研究 这 个 序列 的 性 质 . 


问题 4.27: 该 序列 中 存在 多 少 个 素数 ? 


4.12 FPS 


定义 4.18: 26H RFI EM Aa(n) =k, 其 中 2* |n, Æt Fn. 
序列 的 前 几 项 为 : 

0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4,.….. 
问题 4.28: 同 问题 426 和 4.27. 
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定义 4.19: 34 RF HLL HW(n) = k, 其 中 38 |n, 3+ 4n. 
问题 4.29: 同 问题 4.26 和 4.27. 


定义 4.20: pH RAPS EL AC(n) =k, 其 中 p* |n, pt tn, 2 为 任 
BRK. 


问题 4.30: 同 问题 4.26 和 4.27. 


4.13 ” 伪 阶 乘 序 列 
定义 4.21: 对 任意 的 正 整 数 n, 若 它 本 身 或 它 的 数位 置换 是 阶乘 数 ， 
WW ARIZA SK RF RAAT RAK. 
该 序列 的 前 几 项 是 : 
1, 2, 6, 10, 20, 24, 42, 60, 100, 102, 120, 200,---. 
iE: 所 有 阶乘 数 都 是 第 一 类 伪 阶 乘 数 , 反之 不 成 立 . 


定义 4.22: 对 任意 的 非 阶乘 数 n, 若 它 的 茶 个 数位 置换 是 阶乘 数 , 则 
称 这 个 数 是 第 二 类 伪 阶 乘 数 . 


该 序列 的 前 几 项 是 : 
10, 20, 42, 60, 100, 102, 200, 201, 204, 207, 210, 240,---. 


定义 4.23: 对 任意 正 整数 n, 若 它 的 某 个 数位 的 非 平凡 置换 是 阶 来 
数 , 则 称 这 个 数 是 第 三 类 伪 阶 乘 数 . 


该 序列 的 前 几 项 是 : 
10, 20, 42, 60, 100, 102, 200, 201, 204, 207, 210, 240,---. 
问题 4.31: APR AER AM. 


问题 4.32: 第 三 类 伪 阶 乘 序列 中 有 多 少 项 是 阶乘 数 ? 我 们 猜想 没 
有 ! 
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4.14 {AAS FSI 











定义 4.24: 对 任意 正 整 数 n, 若 一 个 数 本 身 或 它 的 菜 个 数位 置换 
是 n 的 因子 , 则 称 其 为 n 的 第 一 类 伪 因 子 . 


该 序列 的 前 几 项 是 : 
1, 10, 100, 1, 2, 10, 20, 100, 200, 1, 3, 100,---. 
i=: 所 有 n 的 因子 都 是 第 一 类 伪 因 子 数 , 反之 不 成 立 . 任何 整数 都 有 
无 限 项 第 一 类 伪 因 子 数 ! 因为 10...0 的 一 个 循环 置换 为 0...01 = 1, 并 
且 1 整 除 任 何 整数 ! 


定义 4.25: 对 任意 正 整 数 n, 若 一 个 数 本 身 不 是 m 的 因子 但 它 的 某 个 
数位 置换 是 n 的 因子 , 则 称 其 为 n 的 第 二 类 伪 因 子 . 


该 序列 的 前 几 项 是 : 
10, 100, 10, 20, 100, 200, 10, 30, 100, 300, 10, 20,---. 


SE: 任何 整数 都 有 无 限 项 第 二 类 伪 因 子 数 ! 因为 10...0 的 一 个 循环 
置换 为 0...01 =1 并 且 1 整 除 任何 整数 ! 


定义 4.26: 对 任意 正 整数 m, 若 一 个 数 某 个 非 平 凡 数位 置换 是 m 的 因 
F, 则 称 其 为 n 的 第 三 类 伪 因 子 . 


该 序列 的 前 几 项 是 : 
10, 100, 10, 20, 100, 200, 10, 30, 100, 300, 10, 20,---. 


问题 4.33: 研究 这 些 伪 因子 序列 的 性 质 . 


4.15 ” 伪 偶 数 序 列 


定义 4.27: 任意 的 非 负 整数 n, 若 它 本 身 或 它 的 某 个 数位 置换 是 偶 
数 , 则 它 是 第 一 类 伪 偶 数 . 
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该 序列 的 前 几 项 为 : 
0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 21,---. 
注 : 所 有 的 偶数 是 第 一 类 伪 偶 数 , 反之 不 成 立 . 


定义 4.28: BH ER, 若 它 的 菜 个 数位 置换 是 偶数 , 则 它 是 第 
二 类 伪 偶 数 . 


该 序列 的 前 几 项 为 : 
21, 23, 25, 27, 29, 41, 43, 45, 47, 49, 61, 63,.... 


定义 4.29: 任意 的 非 负 整 数 mn, 若 它 的 某 个 非 平 凡 数 位 置换 是 偶数 ， 
则 它 是 第 三 类 伪 偶 数 . 


该 序列 的 前 几 项 为 : 
20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 40, 41,.... 


问题 4.34: 研究 这 些 伪 偶数 序列 的 性 质 . 


4.16 ” 伪 奇 数 序列 
定义 4.30: 任意 的 正 整 数 n, 若 它 的 某 个 数位 置换 是 奇数 , 则 它 是 第 
一 类 伪 奇 数 . 
该 序列 的 前 几 项 为 : 
1, 3, 5, 7, 9, 10, 11, 12, 13, 14, 15,6,.... 


定义 4.31: 任意 的 偶数 n, 若 它 的 某 个 数位 置换 是 奇数 , 则 它 是 第 二 
KAA HK. 


该 序列 的 前 几 项 为 : 
10, 12, 14, 16, 18, 30, 32, 34, 36, 38,---. 


定义 4.32: 任意 的 正 整 数 n, 若 它 的 某 个 非 平凡 数位 置换 是 奇数 ， 则 
它 是 第 三 类 伪 奇 数 . 
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该 序列 的 前 几 项 为 : 
10, 11, 12, 13, 14, 15, 16, 17, 18, 19,..- 
问题 4.35: 研究 这 些 伪 奇数 序列 的 性 质 . 
4.17 {AGES 
定义 4.33: in > 2, WER ERR, 若 它 本 身 或 它 的 某 个 数位 置 
换 是 n 的 倍数 , 则 称 该 数 为 n 的 第 一 类 伪 倍 数 . 
注 : 所 有 的 n 的 倍数 是 n 的 第 一 类 伪 倍 数 , 反之 不 成 立 . 


定义 4.34: 设 n > 2, WHER ERR, 车 它 不 是 n 倍 数 , 但 是 它 的 某 
个 数位 置换 是 n 售 数 , 则 称 它 为 的 第 二 类 伪 售 数 序 列 

定义 4.35: 设 n > 2, 对 任意 正 整 数 k,， 若 它 的 某 个 非 平凡 数位 置换 
是 n 的 倍数 , 则 称 该 数 为 n 的 第 三 类 伪 倍 数 . 


问题 4.36: 研究 这 些 伪 倍 数 序 列 的 性 质 . 


4.18 {triangular number 序 列 


定义 4.36: 任意 的 正 整 数 n, 若 它 的 某 个 置换 是 一 个 triangular num- 


ber, WAKE triangular number. 


+t Z N : 
注 : 一 个 triangular number 共 有 下 面 的 一 般 形式 : e H 


问题 4.37: 研究 该 序列 的 性 质 . 


4.19 Smarandache-Kurepa 函数 


定义 4.37: 任意 的 素数 p, SK(P) 为 满足 p |15 开 (局 ) 的 最 小 正 整 数 ,其 
?ISK(P)=O0!+ 1!+2!+---+(p—1)!. 


SK(P) 的 前 儿 个 值 可 见 如 下 图 表 : 





122 


第 四 章 关于 Smarandache 函 数 的 一 些 新 注释 









































n | SK(P)| n | SK(P) | n | SK(P) 
2 2 17 5 37 22 
3 4 19 7 41 16 
7 6 23 7 61 59 
11 6 31 12 71 54 











问题 4.38: 研究 该 函数 的 性 质 . 


4.20 Smarandache-Wagstaff 函数 


定义 4.38: 任意 的 素数 p, SW (P) 为 满足 p | W(SK(P)) 的 最 小 正 整 


žk, 其 中 W(P) ==0!1 十 1 二 21 十 … 十 (p)!. 


SW(P) 的 前 儿 个 值 可 见 如 下 图 表 : 



































SW(P) | n | SW(P) | n | SW(P) 
3 2 |29 19 |53) 20 
11] 4 |37| 24 |67| 20 
T 5. e 32° [oa] 3 
23| 12 143] 19 |79| 57 











问题 4.39: 研究 该 函数 的 性 质 . 


4.21 7 阶 Smarandache 上 取 整 函数 


定义 4.39: 对 任意 的 正 整 数 n, SK(n) 为 满足 n | SK(n)* 的 最 小 正 整 


当 1 <n < 12 时 , SK(n) 的 前 几 个 值 可 见 如 下 图 表 : 






































n| SK(n)| n | SK(n) SK (n) 
1 2 5 10 9 14 
2 4 6 12 10 8 
3 3 7 5 11 6 
4 6 8 9 12 20 
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问题 4.40: 研究 该 函数 的 性 质 . 


4.22 Smarandache Near-To-Primordial 函数 


定义 4.40: 任意 的 正 整 数 n, SNTP(n) 为 满足 n 整 除 p 一 1,p, RA pt 
1 的 最 小 素数 . 


当 1 <n < 8 时 , SNTP(n) 的 前 儿 个 值 可 见 如 下 图 表 : 








SNTP(n) SNTP(n) 

















mlowl]rmolrRe|s 








oo | ~ 加 | CS 








Ot] NINNIN 
Or] w| w| w 





问题 4.41: 研究 该 函数 的 性 质 . 
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本 书 诛 要 将 生前 中 国学 者 关于 Smarandache 理 论 和 问题 的 部 倪 团 究 成 果 及 其 
他 学 者 提出 的 新 问题 汇编 成 及 ， 其 主要 目的 在 于 向 读者 介绍 关于 Sm 
理论 和 问题 的 一 些 最 新 的 研究 成 果 ， 包 括 Smarandache 函 数 及 相关 函 3 
PER TPA RRs FI 系列 问题 ， 并 提出 了 关于 这 此 函数 的 一 些 
新 问题 。 希 望 有 兴趣 的 读者 可 以 对 这 些 问题 进行 研究 ， 从 而 开拓 读 香 的 视野 , 引 
导 和 激发 读者 对 这 些 领 域 的 研究 兴趣 。 


This book will mainly be compiled by the research results of current domestic 
scholars on Smarandachenotions and new problems, plus new problems posed by 
various scholars. Its main purpose is to introduce latest results about Smarandache 
notions and problems, including asymptotic properties of Smarandache function 
and related functions, identities and the solutions of special equations, and put 
forward to some new interesting problems. We hope that the interested readers 
could do some’research on these issues. At the same time, this book could broaden 
the reader's perspective, our inspire the readers to these fields. 
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